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Abstract. We introduce a new class of C*-algebras, which is a generaHzation of 
both graph algebras and homeomorphism C*-algebras. This class is very large and 
also very tractable. We prove the so-called gauge-invariant uniqueness theorem 
and the Cuntz-Krieger uniqueness theorem, and compute the X-groups of our 
algebras. 



0. Introduction 

The purpose of this serial work is an introduction of a new class of C*-algebras 
which contains graph algebras and homeomorphism C*-algebras. Our class is very 
large so that it contains every AF-algebras |Ka2j and every Kirchberg algebras sat- 
isfying the UCT !Ka4j as well as many simple stably projectionless C*-algebras. At 
the same time, our class can be well-studied by using similar techniques developed 
in the analysis of graph algebras and homeomorphism C*-algebras. 

Since J. Cuntz and W. Krieger introduced a class of C*-algebras arising from 
finite matrices with entries {0,1} in |CKj . there have been many generalizations 
of Cuntz-Krieger algebras, for example, Exel-Laca algebras jELj . graph algebras 
KPRR| fKPR| FLRj and Cuntz-Pimsner algebras jQ. Among others, investigation 



of graph algebras has rapidly progressed these days (see, for example, [ BPRS . BH RH| 
IHS|IDTl| ). and many structures of graph algebras had been characterized in terms of 
graphs. As some authors pointed out, it is time to extend the techniques and results 
on graph algebras to more general C*-algebras. Our work is one of such attempts. 
The investigation of homeomorphism C*-algebras has also been developed mainly 
by J. Tomiyama |TH ri'2| \'V3\ IT4j . These two lines of research have several similar 
aspects in common, and our aim in this series of work is to combine and unify these 
studies in the two active fields. 

In this paper, we associate a C*-algebra with a quadruple E = {E^, E'^, d, r) where 
and E^ are locally compact spaces, d: E^ E^ is a local homeomorphism, 
and r: E^ —^E^isa. continuous map. A quadruple E = {E'^, E^,d,r) is called a 
topological graph. Note that when E^ is a discrete set, this quadruple is an ordinary 
(directed) graph and the C*-algebra constructed here is a graph algebra of it (or 
its opposite graph). In p], V. Deaconu introduced a notion of compact graphs 
and associated C*-algebras with them. Compact graphs are particular examples of 
topological graphs and his C*-algebras are isomorphic to ours. A triple {E^,d,r) 
can be considered as a generalization of continuous maps from E^ to itself, and so 
a quadruple E = {E^, E^,d,r) can be considered as a generalization of dynamical 
systems. This point of view is essential for the analysis of our C*-algebras, and we 
borrow many notions from the theory of dynamical systems (see |Ka3j ) . 
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In the first paper of our serial work, we give a definition of our algebras and 
prove fundamental results on them. We first construct C*-correspondences from 
topological graphs. This is done in Section 1 in a slightly more general form. Then 
in Section 2, we associate C*-algebras with C*-correspondences constructed from 
topological graphs, in a similar way to Cuntz-Pimsner algebras |P]. We, however, 
point out two distinctions between our approach and the one for Cuntz-Pimsner 
algebras (see also the end of Section 3 in this paper). The first point is that left 
actions of our C*-correspondences may not be injective. This is not allowed in 
|P] because Cuntz-Pimsner algebras of C*-correspondences with non-injective left 
actions often become zero (see jFJ Remark 1.2 (1)]). Note that our algebras are 
obtained as relative Cuntz-Pimsner algebras introduced in |MSj . The other point is 
that we can examine our algebras in more detail than Cuntz-Pimsner algebras. This 
is because our algebras are defined from "topological" data though Cuntz-Pimsner 
algebras are arising from arbitrary C*-correspondences. In Section 3, we give one 
concrete representation of our algebras by using so-called Fock spaces. In Sections 4 
and 5, we prove two fundamental theorems, namely the gauge- invariant uniqueness 
theorem f Theorem 14. 5p and the Cuntz-Krieger uniqueness theorem fTheorem l5.12p . 
Both of these theorems were known for graph algebras [BPRS^ .RaSz.. DTI, BHR5] 
and for homeomorphism C*-algebras |TH IT21 rr4j (see also |ELQ| ). We give a 
unified approach to these two active branches. In the final section, we prove that 
our algebras are always nuclear and satisfy the universal coefficient theorem (UCT), 
and give six-term exact sequences of i^-groups which are useful to compute K- 
groups of our algebras. In particular, this gives a new proof for the computation of 
ii'-groups of graph algebras. 

We remark the following about our notation, which is different from other articles. 
We use d and r for denoting the "domain" map and the "range" map of topological 
graphs. These terms suit well when we consider quadruples as generalization of 
dynamical systems. However, our convention is the opposite one from which many 
papers on graph algebras use (for example, |KPRR| IKPR| IFLRj ) . The author 
believes that even for graph algebras of discrete graphs, our convention is more 
natural than the one used in many papers on graph algebras. One of the reasons is 
that our convention behaves well when one considers graphs as a kind of dynamical 
systems and graph algebras as crossed products of them. Another reason is that 
under our convention, the definition of Toeplitz families (or Cuntz-Krieger families) 
{Se}, {Pv} satisfies that an initial projection of for an edge e is the projection 
Prf(e) for the domain d{e) of e, and a range projection of is a subprojection of 
Pr(e) for the range r(e) of e. Note that the strangeness of our definition of paths 
comes from the order of the compositions of two maps (see Section 2). The author 
is grateful to Ruy Exel for encouraging him to adopt this convention. 

We denote the set of natural numbers by N = {0, 1,2,.. .} and the set of complex 
numbers by C. We denote by T the group consisting of complex numbers whose 
absolute values are 1. For a locally compact (Hausdorff) space X, we denote by C{X) 
the linear space of all continuous functions on X. We define three subspaces Cc(X), 
Cq{X) and Cb{X) of C{X) by those of compactly supported functions, functions 
vanishing at infinity, and bounded functions, respectively. 
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1. Topological correspondences and C*-correspondences 

In this section, we introduce a notion of topological correspondences and give a 
method to construct C*-correspondences from them. This method had already ap- 
peared in [miDKA/fl lSc] or other papers. They used completion procedure to get C*- 
correspondences. However we need a concrete description of our C*-correspondences. 

A (right) Hilbert A-module A is a Banach space with a right action of a C*-algebra 
A and an A- valued inner product (-, ■) satisfying that 

(i) (e,ry/) = (e,^)/, 

(ii) (e,r7) = (r/,e)*, 

(iii) (e,o>oand ||e|| = ||(e,or/^ 

for ^,r7 G A and / G A (for the detail, see jE]). For a Hilbert A-module A, we 
denote by C{X) the C*-algebra of all adjointable operators on A. For ^, 77 G A, the 
operator O^^^ri G ^^{.X) is defined by %,r)(C) = ^(^7) C) for C ^ -'^^ By definition, 

/C(A) = span{%, |e,^eA}, 

which is an ideal of C{X). For C*-algebras A, B, we say that A is a C* -correspondence 
from y4 to -B when A is a Hilbert 5-module and a left action vr of A on A, which 
is just a *-homomorphism ir: A ^ is given. A C*-correspondence from A 

to itself is called a C*-correspondence over A. When a C*-correspondence A from 
A to B and a C*-correspondence Y from B to C are given, we can define the inte- 
rior tensor product X ^Y, which is a C*-correspondence from A to C, as follows. 
The algebraic tensor product A 0^ Y over B is, by definition, a quotient of the 
algebraic tensor product X Q Y (as a C-vector space) by the subspace generated 
by (^/) (7ry(/)r/) for ^ G A, r/ G F, / G 5, where vry : 5 ^ C{Y) is the 

given left action. The image of ^^tj&XqY in X Qb Y is also denoted hj C, ^rj. 
We define a left action vr of A, a right action of C and a C-valued inner product on 
A 05 F by 

for ^, ^' E X,ri,ri' & Y, f & A, g & C . One can show that these operations are well- 
defined and extend to the completion of A 0^ F with respect to the norm coming 
from the C-valued inner product defined above (see ^ Proposition 4.5]). Thus the 
completion of A 0^^ is a C*-correspondence from A to C . This C*-correspondence 
is the interior tensor product of A and F, and denoted by A F. 
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Definition 1.1. Let and be locally compact (Hausdorff) spaces. A map 
d: is said to be locally homeomorphic if for any e E E^, there exists a 

neighborhood f/ of e such that the restriction of (i to f/ is a homeomorphism onto 
d{U) and that d{U) is a neighborhood of d{e). 

Every local homeomorphisms are continuous and open. If E^ is discrete and there 
exists a local homeomorphism d: E^ ^ E^, then E^ is also discrete. 

Definition 1.2. Let E^ and be locally compact spaces. A topological corre- 
spondence from E^ to F° is a triple {E^,d,r) where i?^ is a locally compact space, 
d: E^ —>■ E^ is a local homeomorphism and r: ii^^ ^ F° is a continuous map. 

When both d and r are surjective local homeomorphisms, {E^,d,r) is called a 
polymorphism in ^ARj . A continuous map ip: E^ ^ F^ gives an example of topo- 
logical correspondences id, More generally, a set of continuous maps from 
(possibly infinitely many) open subsets Oi of E^ to F^ gives a topological correspon- 
dence by setting E^ = Oj and defining d by natural inclusions. Thus we consider 
a topological correspondence as a generalization of (many-valued) continuous maps. 
The pair [E^, d) defines a "domain" of a topological correspondence [E^, d, r). "Lo- 
cally" we can define a homeomorphism d~^ from an open subset of E^ to an open 
subset of E^, and r o d~^ gives a continuous map from an open subset of E^ to F^. 
The "image" of a point v E E^ under the topological correspondence {E^,d,r) is 
r{d~^{v)) C F^, which can be more than one point (possibly infinitely many points) 
or empty. The "inverse image" of an open subset V of F^ is d{r^^{V)), which is 
an open subset of When and F° are discrete, a topological correspondence 
[E^, d, r) is just a directed graph from E^ to F". 

Throughout this section, we fix locally compact spaces E^, F° and a topological 
correspondence {E^,d,r) from E^ to F^. We will see that the topological corre- 
spondence {E^,d,r) naturally defines a C*-correspondence Cd{E^) from Cq{F^) to 
Cq{E^). First we define a Hilbert Co(-E°)-module Cd{E^) by using the data of 
the "domain" {E^,d). For ^ G C(Ei), we define a map (^,0: ^° ^ [0, oo] by 
= Eeed-i(.) le(e)P for G E^, and set UW = sup,,^o(e,e)(^)^/'. We define 

Cd{E') = {ieC{E') I (e,e)eCo(i5;°)}. 

Note that we have ||^|| < oo ioi ^ e Cd{E^). We will show that Cd{E^) is a Hilbert 
Co(F°)-module. For i,r] e Cd{E^), we define (^,r/) : ^ C by 

for t> G -E^. This is well-defined because {C,,Oi'^)Av^v){'^) < oo. To prove that 
Cd{E^) is a linear space, we need to prove r/) G Co(-E°) for ^,?7 G Cd{E^). First 
we show that (C,?]) G Co(F°) for ^, r/ G Cc(^^)- 

Lemma 1.3. For any v G E^, the set d^^{v) has no accumulation points. 

Proof. If d^^{v) has an accumulation point e G -E^, then d\u'. U —>■ d{U) is not 
injective for any neighborhood U of e. It contradicts the fact that d is locally 
homeomorphic. □ 
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Lemma 1.4. For any compact subset X of and any v G , there exist an open 
neighborhood V of v and mutually disjoint open sets Ui, . . . ,Un of E^ such that the 
restriction of d to Uk is a homeomorphism onto V for each k = 1, . . . ,n and that 

xnd~\v)c[jl^,Uk. 

Proof Since X is compact, d''^{v)nX is a finite set {ei, . . . , e„} by Lemma lOl Since 
c? is a local homeomorphism, there exist a neighborhood V of v and a neighborhood 
[/^ of Cfc e E^ for each k such that the restriction of d to U'^. is a homeomorphism onto 
V . We may assume that ?7^'s are mutually disjoint. We will show that there exists a 
neighborhood of f such that V C V and X nd~^(y) C IJfc=i ^k- ^o the contrary, 
assume that for each V C V there exists cy G X nd~^(y) with cy 4- Ufc=i ^fc- Since 
X is compact, we can find a subnet {ey_^}AGA of the net {cy^y^y which converges 
some element e G X. We see that d{e) = \imxd{ey^) = \imyd{ey) = v. Hence we 
have e = Cfc for some A; G {1, . . . , n}. Then we can find A G A with ey^ G f/^. This 
is a contradiction. Thus we can find a neighborhood V of v such that V G V' and 



xnd-'iv) c 



n s 

[ju'And-\v). 

k=l ' 



Then V and Uk = U'^ H d ^(V) are desired sets. □ 
Lemma 1.5. For ^,ri G Cc{E-^), we have {^,ri) G Cc{E^). 



Proof. Lemma lOl ensures that for each v G $,{e)r]{e) = for all but finite 
e G d~^{v). Hence we can define {^,ri){v) for v G and we have {^,ri) G Cc(-E'°) 
by Lemma fl.4[ □ 

By taking ^ = rj in Lemma fl.5| we have Cc{E^) C Cd{E^). 

Lemma 1.6. For any ^ G Cd{E^) and any e > 0, there exists rj G Cc{E^) such that 

WvW ^ ll'CII (^f^d \\i — v\\ < ^• 

Proof. Since (^,0 ^ C'o(-E°), there exists a compact subset F of E^ such that 
0(f) < for V . Take G F. We will show that there exist a neighborhood 
of f and a compact subset X^ of i?^ such that 



E 



|«e)p<£^ 

for all v' G K- Since = Yl,e&d-^{v)\ii^)\'^ < ^^^^re exist ei,...,en G 

such that 

(e,OM-Eie(e.)r<y. 

A:=l 

For each k = 1, . . . ,n, we can find a compact neighborhood f/^ of Ck such that 
the restriction of d to Uk is injective and ||^(efc)p — |^(e)p| < e^/3n for e G f/^. 
By replacing t/^-'s by smaller sets if necessary, we may assume that Uk H U = 
for k ^ I. Since d is a local homeomorphism, f]2=i d{Uk) is a neighborhood of 
t>. Hence we can find a neighborhood K, of f such that Vy C nfc=i '^(^fc) 
\{^,0W) - 0(^)1 < ^V3 for i;' G K- Set X„ = ULi which is a compact 
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subset of E^. For v' G V^, there exists a unique element G Uk with (i(e'^) = v' 
We have 



<|(e,OK)-(e,OMl 



k=l 



< 



< \ h n — 

3 3 3n 



k=l 
_ J2 



k=l 



Hence we have found a neighborhood Vy of v and a compact subset of i?^ such 
that 

for all v' G K- Since Y is compact, there exist vi,...,Vm G F such that Y C 
UfcLi Kfe- Set X = UfeLi^ffe which is a compact subset of E^. We can find 77' G 
Cc(E^) such that < r^' < 1 and r/'(e) = 1 for e G X. We set r] = rj'^ e Cc{E^). 
Then we have |?7(e)| < |^(e)|. Hence we get ||?7|| < ||^||. We will prove ||,^ — rj\\ < e 
which completes the proof. Note that (,^— ?7)(e) = for e G X and \ {i—Tj){e)\ < |^(e)| 
for all e G -E^. For f ^ F, we have 

{i-ri.i-ri){v)<{^.^){v)<e\ 

For f G we can find k with v G V^^. Hence we have 

< E 1^(^)1' 

e&d-^(v)\X 



< E i^(^) 

Therefore we have ||^ — < e. We are done. □ 

By Lemma [1. 61 we see that the linear space Cc{E^) is dense in Cd{E^). 
Lemma 1.7. For ^,7] G Cd{E^), we have {^,r]) G Co{E°). 

Proof. For ^, r/ G Cd{E^), there exist sequences {^fcjfceN, {^«}«eN in Cc{E^) such that 



lim 



k—*oo 



lie - 6 



= and limi_>oo ||^ — '7dl = by Lemma IL61 By Lemma 11.51 
{Ck,Vi) e Co{E^) for k,l eN. Since \\{^k,v) - {^k,Vi)\\ < 116 II ■ \\v - Vi\\, we have 
(6,77) G Co(S°) for each G N. Since IK^,?]) - (6,^)11 < 11^ - 611 ■ we have 
{C,rj)eCo{E'). □ 

By Lemma fl. 71 we see that Cd{E^) is a linear space. 

Lemma 1.8. The linear space Cd{E^) is a Banach space with respect to the norm 
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Proof. It is easy to see that || ■ || satisfies the conditions for norms. Take a Cauchy 
sequence {^k}k£NofCd{E^). Since supg^^ < \W\\ for^' G Cd{E^), the sequence 

{CfcjfceN converges uniformly to some ^ G C{E^). We will show that ^ G Cd{E^) and 
{^fejfceN converges to ^ with respect to the norm || • ||. For any e > 0, there exists 
K eN such that 

for all k,l > K and all v E E^. Hence we have 

E l^'c(e)-e(e)^<e^ 

for all > and all v G E^. This implies that - ^|| < e and IK^/^^)^-^^ - 
(CjO^^^II — ^ k > K. Hence ^ G Cd{E^) and {^fcjfceN converges to ,^ with 

respect to the norm || ■ ||. Thus we see that Cd{E^) is a Banach space. □ 

Note that we have Cc(-E^) C Cd{E^) C Co(-E^) and that Cd{E^) is isomorphic to 
the completion of Cc{E^) with respect to the norm || ■ ||. 

Lemma 1.9. For ^ G Cd{E^) and f G Co{E^), we define if: E^ ^Chy (e/)(e) = 
e(e)/Ke)). Then W ^ Cd{E^) and {r,,if) = {r,,i) f for e Cd{E^) . 

Proof. It is easy to see that {if, if) = J{i,Of- Hence if G Cd{E^). The latter 
part is also easy. □ 

Now we have proved the following. 

Proposition 1.10. The Banach space Cd{E^) is a Hilbert Cq{E^) -module under the 
operations in Lemma \l . 7| and Lemma \l.iA 

Before going further, we state a couple of lemmas on Hilbert modules arising from 
local homeomorphisms, which will be frequently used. Let d be a local homeomor- 
phism from E^ to and be a closed subset of E^. Set = d~^{X^) which is 
a closed subset of E^. The restriction of d to X^ is a local homeomorphism to X^. 
Hence we can define a Hilbert Co(X°)-module Cd{X^) as in Proposition ll.lOl We 
use the notation || • ||x and (■, ■)x for denoting the norm and the inner product of 
Cd{X'). 

Lemma 1.11. In the same notation as above, the natural map Cd{E^) 3 i ^ i E 
Cd{X^) defined by restriction is a surjective map. Moreover, for rj G Cd{X^), we 
can find i G Cd{E^) with i = rj and \\i\\ = \\ri\\x- 

Proof. It is easy to see that the restriction map Cd{E^) 3 i i E Cd{X^) is a 
well-defined norm-decreasing linear map. First we will show that for rj G Cd{X^), 
if there exists i G Cd{E^) with i = rj, then we can find ( G Cd{E^) with C = V 
and IICII = ||'7||x- Take i G Cd{E^) with i = rj. Set L = \\r]\\x and define functions 
f,g: E^ [0,oo) by f{v) = mm{{i,i){v), L^} and g{v) = max{L^ {i,i){v)}. 
Then we have / G Co(^°), < / < L^, ^ G C{E°), < c/ < 1 and / = {i,i)g. 
We define C G C{E^) by C(e) = i{e)g{d(e)y/\ Then we have (C, C) = {^,09 = /• 
Hence we see that ( G Cd{E^) and ||^|| < L = \\ri\\x- For e G X^ we have g{d{ej) = 1 
since {i,i){d{e)) = {rj,rj) x{d{e)) < L"^. Hence we have C = ^ = V and this implies 
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that IICII > ||'7||x- Thus we have shown that C G Cd{E^) satisfies that C = V and 

IICII = hlU. 

Next we show that the map Cd{E^) 9 ^ t— > ,^ G Cd{X^) is surjective. Take 
f] G Cd(X^) with T] ^ 0. Set L = \\ri\\x- By Lemma ITTBl we can find r/i G Cc{X^) 
such that ||?7 — rii\\x < L/2 and < ll^llx = L. Using Lemma HTBl again, we 

can find 772 G Cc(X^) such that 

L L 



Wiv - Vi) - V2\\x < 



and 



imW < Wv - vi\\x < 



Recursively, we can find rjm G Cc{X^) such that 

L 



k=l 



< 



and 



mmWx < 



X 



V 



1 

k=l 



< 



L 



)m— 1 



X 



Then we have r] = YlT=i Vk- Since elements in Cc{X^) can be extend to elements in 
Cc{E^), we can find e Cd{E^) such that 4 = Vk and ||^fc|| = \\r]k\\x < by 
the former part of this proof. Since Cd{E^) is complete, we can define ^ = Yl'k'=i ^k £ 
Cd{E^). We have i = = V- Hence the map CdiE^) 3 i E CdiX^) is 

surjective. The last statement has been already proved in the argument above. □ 

Since the restriction of d to the open set E'^ \ X^ is a local homeomorphism to 
E^ \ we can define a Hilbert Co(EO \ XO)-module Cd{E^ \ X^). The space 
Cd{E^ \ X^) is naturally considered as a subspace of Cd{E^) as 

Cd{E' \ X') = {^e Cd{E') I e(e) = for e G X'} 

Thus Cd{E^ \ X^) is a Hilbert Co(-E'^)-submodule of Cd{E^) and we see that 

/c(c,(Ei \xi)) = span{%, | ^,^7 G ^^(^1 yx^)} C /C(C,(£;i)). 

Note that we cannot consider C{Cd{E^\X^)) as a subspace of C{Cd{E^)) in general. 
Lemma 1.12. For C, G Cd{E^), the following conditions are equivalent; 

(i) ^eCdiE'\X'), 

(ii) ^ = 0, 

(iii) iv, e Co{E^ \ X^) for all r] G Cd{E'), 

(iv) {^,O^Co{E'\X'), 

(v) ^ = ^7 for some f G ^^(^1) and f G Co(^° \ X^). 

Proof Clearly (i) is equivalent to (ii). (i)^(iii)^(iv) is obvious. For ^ G Cd{E^) 
with {^,0 e Co{E° \ XO), we set / = (^,0^^^ and 



e'(e) 



e(e)/(c/(e))-i if/(rf(e))^0 
if/Ke)) = • 

Then we have / G Co(-E°\X°), ^' G Cd{E^) and ^ = ^'/- This proves the implication 
(iv)^(v). Finally it is easy to see that (i) follows from (v). □ 

By (v) in Lemma ll.121 the submodule Cd{E^\X^) of Cd{E^) is closed under the ac- 
tion of £{Cd{E^)). From this fact and Lemma FLIU we can define a *-homomorphism 
u: C{Cd{E')) ^ CiCdiX')) by ^(a)^ = (a'O for a G CiCdiE^)) and ^ e CdiE'). 

Lemma 1.13. For a G IC{Cd{E^)) , the following conditions are equivalent; 
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(i) aelC{Ca{E^\X^)), 

(ii) uj{a) = 0, 

(iii) ae e Cd{E' \ X^) for all ^ e Cd{E^), 

(iv) (77, aC) e Co{E^ \ XO) for all ^,r] e Cd{E^) . 

Proof. By the definition of uo, we have (ii)<;=>(iii). By Lemma [1.121 we have (iii)-v^(iv). 
Clearly (i) implies (iii). We will prove (iii)^(i). Take a G lC{Cd{E^)) such that 
G Cd{E^ \ X^) for all ^ G Cd{E^). There exists an approximate unit {ui}i^j of 
K,{Cd{E^)) such that for each i G /, is a finite linear sum of elements of the form 
9^ r]- Since we have a = limawj, to prove a G lC{Cd{E^ \^"^)) it suffices to show that 
a4,r, e K,{Cd{E^ \ X^)) for arbitrary ^,r/ G Cd{E^). By the proof of Lemma HH 
we can find ^' G Cd{E^) and a positive element / G Co{E^\X^) such that = ^'f. 
Set = e'/^/^ and rj" = 7]f^'^. We have i" , t]" G Crf(Ei \ X^) and so 

Thus we have a G IC{Cd{E^ □ 

Lemma 1.14. The restriction of uo to IC{Cd{E^)) is a surjective map to IC{Cd{X^)), 
whose kernel is lC{Cd{E^ \ X^)). 

Proof. The routine computation shows that uj{6^^j^) =6*^^ for ^,r7 G Cd{E^). Hence 
by Lemma fl.lll the restriction of uj to lC{Cd{E^)) is a surjective map onto lC{Cd{X^)). 
We have )C{Cd{E^)) n ker = IC{Cd{E^ \ X^)) by Lemma EH □ 

There exists a *-homomorphism vr: Cb{E^) C{Cd{E^)) defined by {TT{f)C,){e) = 
/(e)^(e) for / G Cb{E^) and ^ G Cd{E^). Note that vr is injective. We will show 
that for / G Cb{E^), n{f) G lC{Cd{E^)) if and only if / G Co(S^). 

Lemma 1.15. If f E Ch{E^) and ^k,Vk ^ Cd{E^) [k = l,...,m) satisfy that 
f — YlT=i^kVk and that ikie)r]k{e') = for any k and any e,e' G E^ with e 7^ e' , 
d{e) = d{e'), then we have 7r(/) = YlT=i^ik,rik- 

Proof. For ( G Cd{E^) and e G -E"*^, we have 

E^-'^OO^"^ = 5Z (^^(^'^'C))(e) = E (6(e) E 

fc=l ^ ^ A;=l fc=l ^ e'Gd-ifc 



^.(e')C(e') 

e'Gd-i(rf{e)) 



= E E (e^(e)%(e')C(e )) = E (^'^(e)^'c(e)C(e)) 

= /(e)C(e) = (7r(/)C)(e). 
Thus we have 7r(/) = ^"^^ □ 

Lemma 1.16. For f G Cc{E^), we can find C,k,Vk £ C*c(-S"^) (^ = l,---,"^)? -SMc/i 
t/iflt / = YlT=i ^kVk c,nd that ik{e)rjk{e') = for any k and any e, e' G -E^ mt/i e 7^ e' 
anc? (i(e) = (i(e') . 

Proof. We denote the support of / by X = supp(/), which is a compact subset 
of E^. Since c? is a local homeomorphism, for each e G X there exists an open 
and relatively compact neighborhood Ue of e such that the restriction of d to Ue is 
injective. Since X is compact, we can find ei, . . . , G X such that X C IJfcLi ^efe- 
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Take Ci, • • • , Cm ^ Cc{E^) satisfying that < Cfc < 1, supp(Cfe) C Ue^. for each k, and 
X^fcLi Cfc(e) = 1 for all e E X. For each k, we define = fCk"^ and rjk = C^^- Then 
we have 

m m 

E ^'^^ = f^Ck = f- 



k=l 



k=l 



For A; = 1, 2, . . . , m, we have Cfc(e)?7fc(e') = for e, e' e E"^ with e 7^ e' and (i(e 
(i(e') because supp(^fc), supp(r7fc 
We are done. 



C Usf. and the restriction of d to Usf. is injective. 

□ 



Proposition 1.17. For f E Cb{E^), we have n{f) E K,{Cd{E^)) if and only if 
f&C,{E^). 



Proof. For / E Cc{E^), we have vr(/) E K,{Cd{E^)) by Lemma 11.151 and Lemma 
11.161 Hence we have 7r(/) E IC{Cd{E^)) for every / E Co{E^). Conversely take 
/ ^ Co{E^). Then there exists e > such that the closed set 

U = {eEE'\\f{e)\>e} 

is not compact. Take ^i, . . . ,^rn,Viy ■ ■ ■ yVm G Cc{E^) arbitrarily, and we will show 
that ||vr(/) — J2T=i^Ck,Vk\\ — ^- Since the closed set U is not compact, we can find 
Co E U such that Cq ^ supp(?7fc) for every k = 1, . . . , m. Take an open neighborhood 
Uq C E^ of Co such that the restriction of d to Uq is injective and Uq fl supp(r7fc) = 
for every k = l,...,m. Set C e Cc{Uo) C Cd{E^) with < C < 1 and C(eo) = 1- We 
have 



sup 

v£EO 



1/2 



sup |C(e)| 

e£Uo 



and 



m \ 
k=l ^ 



k(/)CII 



sup I E 



eGrf-i-(i;) 



1/2 



sup|/(e)C(e)|>£. 

eGl/ 



Hence we get 



vr(/)-E^^ 



fc=i 



> e. 



Since is dense in Cd(E^), we have lC{Cd{E^)) = span{^g,^ \ ^ C^iE^)}. 

Hence we get n{f) ^ lC{Cd{E^)). ' □ 

Remark 1.18. We can show that IC{Cd{E^)) is a continuous trace C*-algebra over 
the open subset d{E^) of E^. For each f E E^, there exists a *-homomorphism 
}C{Cd{E^)) }C{Hy) where Hy is a Hilbert space whose dimension is the cardinality 
of d~^{v) (when v ^ d{E^), we set = 0). Hence elements of K,{Cd{E^)) can be 
considered as "compact operator valued" continuous functions on E*^ which vanish 
at infinity. Similarly elements of C{Cd{E^)) can be considered as "bounded operator 
valued" bounded continuous functions on E^. 

Each / E Cb{E^) defines a topological correspondence {E^,d,f) from E^ to C. 
The element / E Ch{E^) also defines 7r(/) E C{Cd{E^)) which can be considered as a 
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"diagonal operator valued" continuous function on E^. Thus topological correspon- 
dences from to C can be identified with "diagonal operator valued" continuous 
functions on E^. 

So far, we only used the data of "domain" {E^, d) of the topological correspondence 
{E^, d, r). Now we will use the continuous map r: E^ ^ to define a left action vr^ 
of Co(F°) on the Hilbert Co(^°)-module Cd{E^). The continuous map r: E^ ^ F° 
gives us a *-homomorphism Cq{F^) 3 f ^ f or E Cb{E^). Denote the composition 
of this map and tt: Cb{E^) C{Cd{E^)) by vr,: Co(FO) ^ C{Cd{E^)). Exphcitly, 
Mm)ie) = /(r(e))e(e) for e e E\ f e Co{F^) and ^ e Cd{E^). In this way, 
we get a C*-correspondence Cd{E^) from Co{F^) to Co(-E°) by using a topological 
correspondence {E^,d,r) from E^ to F^. 

Remark 1.19. For / G Co{F^), we can identify a "diagonal operator valued" contin- 
uous function Urif) with a topological correspondence {E^,d,f o r) from to C 
(see Remark Il.l8|) . By this observation, the map vr^ : Co(-F°) C{Cd{E^)) is given 
by just composing a topological correspondence (i?^, rf, r). This observation is useful 
when we compute the i^-groups of 0{E), and will be further studied in Section |21 
for two special examples. 

Lemma 1.20. The left action Hr'- Cq{F^) — > C{Cd{E^)) is non- degenerate. 

Proof. Take ^ G Cc{E^), and set K = supp(^) which is a compact subset of E^. 
Since r{K) is compact in we can find / G Cq{F^) such that f{v) = 1 for all 
V G r(i^'). Then we have iirif)^ = C Since Cc{E^) is dense in Cd{E^), we see that 

{iTrif)^ G I / G Co(F°),e G 

is dense in Cd{E^). We are done. □ 

We define two open subsets F^^g, F^^ of F° by 

-^sce = £ I has a neighborhood V such that r~^{y) = 0}, 

Fgjj = {t; G F° I t> has a neighborhood V such that r~^{V) is compact}. 

We will justify the notation in SectionEl Obviously F,°g C and = F°\r(Ei). 
Since Fg°g,Fg^ are open, we can consider Co(-Fscc) ^^id Co(-Fg^) as ideals of Co{F^). 

Lemma 1.21. Let v G F^^ and U be an open subset of E^ with r^^{v) C U. Then 
there exists a neighborhood V of v such that r^^{V) C U. 

Proof. Since v G F^^, there exists a neighborhood Vi of v such that r~^(Vi) is 
compact. To derive a contradiction, suppose that for all neighborhood ^ of f with 
C Vi, we can find cy G r'^^V) with ey ^ f/- Since the net {ey} is in the 
compact set r~^(Vi), we can find a subnet {e^;^} of {ey} such that ev3^ converges 
to some e G r^^(Vi). Since f/ is open, we have e ^ U. By the continuity of r, we 
have r(e) = f. This contradicts the fact that r~^{v) C U. Hence we can find a 
neighborhood V of v such that r~^{V) <ZU . □ 

Lemma 1.22. For v G Fg^^ \ we /iawe r~-^(f ) 7^ 0. 

Proof. If f G F^^ satisfies r~^{v) = 0, then there exists a neighborhood V of v such 
that r~^{V) = by Lemma fl.21[ Thus we have v G F^^^. □ 
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Lemma 1.23. For a compact set X C F^^, the subset r ^{X) of is compact. 

Proof. For each f G X, there exists a neighborhood of v such that r~^{V^) is 
compact. Since X is compact, we can find Vi, . . . ,Vn & X with X C Ur=i Since 
r~^{X) C [J^=i {V^J , the set r~^(X) is compact. □ 

Proposition 1.24. We have keryr, = Co(F°J anti {lC{Cd{E^))) = Co{F^J. 
Proof. We have kervr^ = Co{F^^^) because 

/ G ker vr,. <^==^ /(^(e)) = for all e e 

f{v) = for all V G r(Ei) 
^ / G Co(Fl). 

To prove the latter, it suffices to show that for / G Co(-F°), / o r G Co{E^) if and 
only if / G Co(FOJ by Proposition Ell If / G Co{F^J, we have 

{e G E' I |/(r(e))| > 5} = r-i({t; G | > s}) 

for any e > 0. Since {v & E^ \ \f{v)\ > e} is a compact subset of F^^, Lemma 
01 shows that {e e E^ \ |/(r(e))| > e} is compact. Hence fore Co{E^). Now 
suppose / ^ Co(-Fg^). There exists vq ^ Fg^^ such that [/(uo)] > 0. Take e > with 
e < |/(fo)| and set V = {v E E^ \ \f{v)\ > e}. Then y is a neighborhood of vq. 
Since Vq ^ F^^, r~^(y) is not compact. Since {e E E^ \ |/(r(e))| > e} = r~^(y), we 
have / o r ^ CoiE^). Therefore we have Co(F°J = vr-^ (/C(C^(Ei))) . □ 

Finally we define a composition of two topological correspondences and prove that 
this relates to the interior tensor products of C*-correspondences. Let G° 
be locally compact spaces, and {E^,d,r), {F^,d',r') be topological correspondences 
from E° to F° and F° to G° respectively. Namely, d: E^ -> E°, d' : F^ F° are 
local homeomorphisms and r: E^ ^ F^, r' : F^ are continuous maps. We 

define 

= {(e',e) G X I d'{e') = r(e)}, 

which is a closed subset of F^ xE^. We define a map d" : E'^ ^ E^ and r" : E"^ ^ 
by d"{{e\e)) = d{e) and r"((e',e)) = r'(e') for (e',e) G F^. 

Lemma 1.25. The triple {E"^, d", r") is a topological correspondence from E^ to . 

Proof. Since E'^ is a closed subset of x F^, it is a locally compact space. Clearly 
r": E"^ G^ is continuous. We only need to show that d" : E"^ E^ is locally 
homeomorphic. Take (e', e) G F^. There exists an open neighborhood U' of e' G F^ 
such that the restriction of d' to U' is a homeomorphism onto d'{U'), and that 
d'{U') is an open subset of F°. We can find an open neighborhood f/ of e G F^ 
with U C r~^((i'(f/')) such that the restriction of to f/ is a homeomorphism 
onto d{U), and that (i(f/) is open. Set U" = F^ fl ([/' x [/) which is an open 
neighborhood of (e',e) G F^. For v G c?(?7), there exist a unique element Cy E U 
satisfying d{ey) = v and a unique element G ?7' satisfying d'{e'^) = r(e„). The 
map d{U) 3 V {e'^,ev) G U" is a continuous map which is the inverse of the 
restriction of d" to U". Hence the restriction of d" to U" is a homeomorphism onto 
d{U) which is open. Therefore d" : F^ — > F° is a local homeomorphism. □ 
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The topological correspondence {E'^,d",r") defined above is called the composi- 
tion of two topological correspondences {E^,d,r) and {F^,d',r'). This composition 
clearly satisfies associativity. When = and d' = id, the composition of two 
topological correspondences {E^,d,r) and {F^,id,r') is {E^,d,r' or). We will show 
that the compositions of topological correspondences corresponds to the interior 
tensor products of C*-correspondences. We need one lemma. 

Lemma 1.26. Let d be a local homeomorphism from E^ to E^ . Suppose that a 
subset X of Cc{E^) satisfies that for every open subset U of E^, every elements of 
Cc{U) can be uniformly approximated by elements of X n CdU). Then X is dense 
in Cd{E^) with respect to the norm \\ ■ || 

Proof. Let U be an open subset of E^ such that the restriction of d to f/ is injective. 
Then, we have ||^|| = supgg^|^(e)| for ^ G Cc{U) C Cc{E^). Hence we see that 
elements in Cc{U) can be approximated by elements in X fl Cc{U) with respect to 
the norm || • || . By using the partition of unity, we can show that an arbitrary element 
in Cc{E^) is a finite sum of continuous functions whose supports are compact sets 
on which d is injective. Hence X is dense in Cc{E^) with respect to the norm || ■ ||. 
This completes the proof because Cc{E^) is dense in Cd{E^) with respect to the 
norm || ■ || by Lemma fl. 61 □ 

Proposition 1.27. We have 

CAE^)^CAF^)®Cd{E^) 

as C* -correspondences from Cq{G^) to Cq{E^). 

Proof. There exists a linear map Cc{F^) Cc{E^) Cc{E^) defined by 

^{^ ® r]){e', e) = ^{e')7]{e) for (e', e) G E^. 
Since d'{e') = r(e) for (e', e) G E'^, we have 

for ^ G Cc{F^),ri G Cc{E^) and / G Co(F°). Hence ^ factors through the map 
^' : Cc{F^) 0Co(F") Cc{E^) Cc{E'^). Routine computation shows that {x,y) = 
{'^'{x),^'{y)) for x,y e Cc{F^) 0Co(fo) C'c(-E^). Hence ^' extends to the isometric 
linear map : Cd'{F^)®Cd{E^) Cd"{E'^), which is easily shown to be a bimodule 
map. To prove that ^" is surjective, it suffices to show that the image of \P' is dense 
in Cd'/^E"^) because ip'" is isometric. It is well-known that for each open subset U 
of i?^, the intersection of the image of ^ and CciU) is dense in CdU) C CdE"^) 
with respect to the sup norm. By Lemma fl.26( the image of ^' is dense in Cd"{E^) 
with respect to the norm || ■ ||. Hence ^" is surjective. Thus Cd'{F^) ® Cd{E^) is 
isomorphic to Cd'/iE"^) via ip'". □ 



2. C*-ALGEBRAS ARISING FROM TOPOLOGICAL GRAPHS 

In this section, we introduce a notion of topological graphs and give a method to 
define C*-algebras from them. This construction is a generalization of ones of both 
graph algebras and homeomorphism C*-algebras. 
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Definition 2.1. A topological graph is a quadruple E = {E^, E^, d, r) where E^, E^ 
are locally compact spaces, d: E^ E^ is a. local homeomorphism and r: E^ E^ 
is a continuous map. 

Note that d,r\ E^ ^ E^ are not necessarily surjective nor injective. We think 
that E^ is a set of vertices and E^ is a set of edges and that an edge e G i?^ is 
directed from its domain d{e) G E^ to its range r(e) G E^. When E^ is a discrete 
set, then E^ is also discrete. In this case, we call E = [E^, E^, d, r) a discrete graph. 

For a topological graph E = {E^, E^, d, r), the triple {E^, d, r) is a topological cor- 
respondence from E^ to itself. Hence we can consider a quadruple E = {E^, E'^, d, r) 
as a kind of dynamical systems. This point of view is very important and we extend 
many notion and results from ordinary dynamical systems defined by homeomor- 
phisms to our setting (see Section El in this paper or |Ka3j ) . 

Take a topological graph E = {E^, E^, d, r). For n = 2, 3, . . ., we define a space 
i?" of paths with length n by 

= {(e„, . . . , 62, ei) G X ■ ■ ■ X ^1 X ^1 I d{ek+i) = r(efc) {l<k<n- 1)}. 

We define domain and range maps d"',r'^: E"" E^ by d"'{e) = d{ei) and r"(e) = 
r(e„) for e = (e„, . . . , ei) G -E". We write d^ = d and = r. We sometimes consider 
as the set of paths with length 0. The domain and range maps d^, r° : E^ ^ E^ 
are defined by d^ = r^ = id. Note that the order how to denote paths are the same 
as the one of composition of maps. 

(e„,e„_i,...,e2,ei) G ^ 'i^- l , '^ ^''^ 

For n = 2, 3, . . ., the triple {E"', rf", r") is nothing but the ?7,-times composition 
of the topological correspondence {E^,d,r). Hence by Lemma fl.251 i?" is a locally 
compact space, d"' is a local homeomorphism and r" is a continuous map for each 
n eN. From the topological correspondence {E^,d,r), we get a C*-correspondence 
Cd{E^) over Co(-E°) whose left action is denoted by TCr'. Co(-E°) — * C{Cd{E^)) as in 
Section [T] The C*-correspondences C^n (ii^"') defined by the topological correspon- 
dence {E"', d"', r") satisfy that for any n,m eN 

Cdn+™(E"+™) = Cdn(E") ® Crf™(E'") (as C*-correspondences over Co{E^)) 

by Proposition 11.271 and for n > 1 

Crfn(E") = sp[ii{e„ ® ■ ■ ■ ® 6 ® 6 I e Cdi{E^)}. 

Note that the C*-correspondence Cdo{E^) coincides with Co{E^), and left and right 
actions are just multiplication. As long as no confusion arises, we omit the super- 
script n and simply write d,r for d'^,r". 

Definition 2.2. Let E = [E^, E^,d,r) be a topological graph. A Toeplitz E-pair 
on a C*-algebra A is a pair of maps T = (T°,T^) where T": Cq{E^) — A is a 
*-homomorphism and : Cd{E^) — > A is a linear map satisfying 

(i) T\0*T\v) = T'{{^,v)) for G C,(E^), 

(ii) rO(/)Ti(0 = T^TTrim) for / G Co{E^) and ^ G C,(i?i). 

We denote by T{E) the universal C*-algebra generated by a Toeplitz i?-pair. 
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For a Toeplitz E-pair T = (T^, T^), we see that ||T0(/)|| < ||/|| and ||Ti(^)|| < ||^|| 
because T° is a *-homomorphism and 

\\T\or = \\T\o*T\o\\ = < m,o\\ = ur- 

Hence the universal C*-algebra T{E) generated by a Toephtz ii^-pair exists (see 
Section El for a concrete construction of T{E)). We have T^(^)T°(/) = T^(^/) for 

/ G Co(£;°) ande G C,iE') because {T\OT'{f)-T'mnT'{OTV)-T\m = 
by the condition (i) above. We write C*(T) for denoting the C*-algebra generated 
by the images of the maps T° and T^. Let n be an integer greater than 1, and 
Ci, ... ,^„, be elements of Cd{E^). Set ^ = ^„(8)- ■ -^^i, f] = r]n<S)- ■ -^r/i G 

Cd,{E"'). By using condition (i) and (ii) in Definition 12.21 we can prove 

Therefore we can define a norm- decreasing linear map T": Cd{E^) C*{T) by 
T'^(^) = Ti(e„) ■ ■ ■ T^iii) ioi i = in® e Cd(^"). For n G N, we define a 

linear map ^" from span{%,^ G /C(Crf(E")) | ^.r^ G Cd(E")} to C*{T) by 

^"(%,,) = T"(OT"(r/)*. 

One can check that this map is a well-defined norm-decreasing *-homomorphism 
(see pi Lemma 3.2] or |KPWl Lemma 2.1]). Hence it uniquely extends to a 
*-homomorphism (p": lC{Cd{E'')) C*{T). Note that = T° if we identify 
K,{Cd{E^)) with Co(-E°) in the natural way. We summarize properties of T" and 
in the following lemma. The proof is left to the reader. 

Lemma 2.3. Let E = {E^, E^,d,r) be a topological graph and T = (T'^jT^) be 
a Toeplitz E-pair. Then the maps T": Cd(E") ^ C*{T) and /C(Crf(E")) 
C*{T) defined above satisfy the following {n, m G N, ^, C G Cd{E''),r] G CdiE""), f G 
Co(i?°),xG/C(C,(E"))).- 

(i) T"(OT"(r/) = T"+™(^ ® ,^), 

(ii) T"(C)*T'^(0=TO((C,0), 

(iii) T0(/)T"(O=T"(7r,.(/)O, 

(iv) T0(/)^"(x)=^"(7r,n(/)x), 

(v) ^"(x)T"(0 = r"(xO. 

We say that a Toeplitz E'-pair T = (T°, T^) is infective if T° is injective. It is 
easy to see that for an injective Toeplitz ii^-pair T, T" and are isometric for all 
n G M. 

Lemma 2.4. Let n, m G N 6e integers with n < m, and ^ G Cd{E"), rj G Cd{E"^). 
Then we have T^{C) = T"(0*r™(r7) where k = m-n eN and( e Cd{E^) is defined 
by 

C(e)= W)v{e\e) (e E E'). 

e'e-E" 
d{e')=r(e) 

Proof Take i,r]i G Cd(L;") and G Cd(L;^), and set r/ = r/i ® r^a G CdiE""). The 
element ^ G Cd{E^) defined by the above equation satisfies C = '^rii^, Vi))V2 because 
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we have 

C(e)= Yl ^^i(e')^2(e) = (e,r/i)(r(e))r^2(e) = (vr,((e,r^i))r/2)(e), 

d{e')=r{e) 

for e & E^. By Lemma (2.31 we get 

T"(0*r™(r7) = T"(0*T"(r7i)T^(r/i) 

= T\r^r{{i,Vi))V2) 
= T\0. 

The set of hnear combinations of elements of the form rji ® 772 (^71 G CdiE""), 772 ^ 
Cd{E^)) is dense in Cd{E'^). Hence the equation holds for all ^ G Cd{E"-) and 
r]eCd{E^). □ 

By the above lemma, we have 

C*(r) = span{T"(0T™(r7)* | ^ G r/ G n,m G N}. 

Combining this fact with Lemma fl.2Ul we can easily show that the hereditary C*- 
algebra generated by T°(Co(-E°)) C C*{T) is C*{T). From this fact, we get the 
following. 

Proposition 2.5. A net {ui\ in the multiplier algebra M.{C*{T)) of C*{T) con- 
verges in the strict topology if and only if UiTolf) and TQ{f)ui converge to elements 
in C*{T) in the norm topology for every f G Co{E^). 

To introduce Cuntz-Krieger ii^-pairs of a graph E, we need the following notion. 

Definition 2.6. Let E = {E^, E^,d,r) be a topological graph. We define three 
open subsets „ E^^ and E^^ of E^ by E^^ = E° \ r{E^), 

-^fin = {v & E^ \ there exists a neighborhood V of v 

such that r^-^iV) C E^ is compact}. 



and = El^ \ E^^^. We define two closed subsets E° f and of S° by E^^ = 
E' \ El and E^^ = E' \ E^^. 

A vertex in E^^.^ is called a source. When is a discrete graph, E^ is the set 
of vertices which receive finitely many edges, while Ef^^ is the set of vertices which 
receive infinitely many edges. A vertex in E^^ is said to be regular, and a vertex 
in E^^ is said to be singular. We see that E^^ = E^^^ U E^. Since E^^^ C E^^, we 
have E^^^ fl E^ = 0. However it may happen that E^^^ fl E^ ^ 0, as the following 
example shows. 

Example 2.7. Define a topological graph E = {E'^,E^,d,r) by = R, E'^ = 
(0, 00) C M and d, r are natural embeddings. Then we have E^^^ = (—00, 0), E^ = 
M \ {0}. Hence Ef^^ = {0} and E^^^ = (—00, 0] have a non-empty intersection. The 
set of regular vertices is E^^ = (0, 00). 
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Proposition 2.8. For v G , we have v G E^^ if and only if there exists a neigh- 
borhood V of V such that r^^iV) is compact and r{r^^(y)) = V . 

Proof. If there exists a neighborhood V of v such that r^^{V) is compact and 
r{r-^{V)) = V, then v G E^^ and V D E^^^ = 0. Hence we get v G E^^. Con- 
versely if f G E^^, then a compact neighborhood of f with V C E^^ satisfies that 
r~'^{V) is compact by Lemma fl.23l and that r{r~^{V)) = V hj Lemma fl .221 □ 

Proposition 12.81 means that the open set E^^ is largest among open subsets U of 
E^ such that the restriction of r to r~^{U) is a proper surjection onto U. Note that 
for V G E^^ r~^{v) is a non-empty compact set by Proposition 12.81 

Definition 2.9. Let E = {E^, E^,d,r) be a topological graph. A Toeplitz ii^-pair 
T = (T°,T^) is called a Cuntz-Krieger E-pair if T^{f) = <P^(7rr(/)) holds for all 
/ e Co{E^,). 

Note that the restriction of vr^ to Co(-E'°g) is an injection into K,{Cd{E^)) by Propo- 
sition WIM 

Definition 2.10. We denote by 0{E) the universal C*-algebra generated by a 
Cuntz-Krieger E'-pair t = 

For n G N, we write T: ^ 0{E) and cp'': /C(Crf(E'^)) ^ for denot- 

ing the maps corresponding to T" and For a Cuntz-Krieger i?-pair T = (T°, T^), 
we denote by px the unique surjection from 0{E) to C*(T) satisfying pj-ot* = T* for 
i = 0, 1. The map pr satisfies px ^t^ = T" and pr o y?" = (p" for all n G N. At this 
point, we do not know whether there exists an injective Cuntz-Krieger ii^-pair, or 
even an injective Toeplitz i?-pair. In the next section, we will construct one injective 
Cuntz-Krieger i?-pair r = (r°,r^). This implies that the universal Cuntz-Krieger 
£'-pair t = t^) is injective. The next lemma may help us to understand a role of 
i?°g and the definition of Cuntz-Krieger i?-pairs. 

Proposition 2.11. Let T be an injective Toeplitz E-pair. If f & Cq{E^) satisfies 
T%f)e<P'{lC{C,{E'))), then f e Co{E^^) andT\f) = ^^n^if)). 

Proof. Let / be an element of Co(^°) satisfying T^{f) G <P^{lC{Cd{E^))). Take 
X G lC{Cd{E^)) with T0(/) = ^>i(x). For ^ G Cd{E^), we see that 

Ti(7r,(/)0 = T\f)T\i) = <P\x)T\0 = T^x^- 

Since is injective, we get 7rr(/) = x. Thus we have T^{f) = 'P^{nr{f)). By 
Proposition ITM we have / G Co{ElJ. We will show that / G Co{E^J). To 
derive a contradiction, assume that there exists v ^ E^^ such that f{v) ^ 0. Since 

/ G Co(-E'fin), we see that f G -Esj.g. Hence we can find v' G such that f{v') ^ 0. 
The element v' G -E's^.g has a neighborhood with r~^(V^) = 0. Take g G Co(V^) 
with g[v'^ 7^ 0. Then we have fg^O and 

T'ifg) = T\f)T\g) = <l>\7rr{f))T%g) = <!>\nr{f)nr{g)) = 0, 

because iTrig) = 0. This contradicts the fact that T° is injective. Therefore / G 
Co{E^,). □ 
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Remark 2.12. In our sequel |Ka2j . we will show that 0{E) is the smallest C*-algebra 
which is generated by an injective Toeplitz E-pa.iT which admits a gauge action 
(which means that there exists an automorphism f3'^ of C*{T) with j3'^{T^{f)) = 
T%f) and Pi{T\^)) = zT^{^) for every zeT). 

We give two fundamental examples of topological graphs and C*-algebras associ- 
ated with them. More elaborated examples can be found in |Ka2j . 



Example 1 (graph algebras) 

When is discrete, E-^ is also discrete and E = {E^,E^,d,r) becomes an ordi- 
nary (directed) graph. We have 

-^fin = {v e E^ \ r~'^{v) is a finite set}, 

E',,, = {veE'\r-\v)=^}, 

i?°g = {v E E^ \ r^-^i^v) is a non-empty finite set}. 

For a Toeplitz E-pair (T^T^), define = T\6^) for v e E^ where 6^ e Co(^°) 
is a characteristic function on {v}. Then {Pv}vgeo is a family of mutually or- 
thogonal projections. Similarly set Se = T^{Se) for e E E^. Then the family 
{{Pv}veEO, {Se}e€E^) IS a Tocplitz-Cuntz-Krieger ^-family in the sense of |FRj where 
E is the opposite graph of E, that is, the set of vertices and edges of E are the same 
as those of E, but the range map of E is d and the source map of is r. Con- 
versely, from a Toeplitz-Cuntz-Krieger ^-family {{Pv}veEO, {Se}eeE^), we can define 
a Toeplitz E-pair {T^,T^) by T^{f) = E.^eo fiv)Pv and T\0 = Eeei^^ e(e)^e. 
Thus there exists a one-to-one correspondence between the set of Toeplitz £'-pairs 
and the set of Toeplitz-Cuntz-Krieger ^-families. Under this correspondence, Cuntz- 
Krieger ii^-pairs correspond exactly to Cuntz-Krieger ^-families in the sense of 
jFLRj. Thus 0{E) is isomorphic to the graph algebra of the graph E. 

We can describe ]C{Cd{E^)) explicitly in this case. For e, e' G E^, we define 
Ue,e' = 0se,5^, ^ }C{Cd{E^)). Then we have 

}C{CdiE^)) =span{Me,e' I e,e' G E^}. 

Lemma 2.13. We have Ue^e' 7^ z/ and only if d{e) = d{e'). 

Proof. When e" ^ e', we have Me,e'('5e") = because (5e',5e") = 0. We have 
We,e'('^e') = ^e^d{e')-, and 5e^d(e') IS uou-zcro if and only if d{e) = d{e') (and in this 
case SeSci{e') = Se). Hcuce Me,e' 7^ if and only if d{e) = d{e'). □ 

Lemma 2.14. For ei, e'^, 62, 63 G E^ with d{ei) = d{e'i),d{e2) = d[e'2), we have 

Mei,4 ^'1 = ^2) 
(if e; ^ 62) 

Proof. Clear by the computation in the proof of Lemma 12.131 □ 

For V G define = span{ue,e' | e, e' G d^^{v)}. By Lemma (2. 131 and Lemma 
12.141 we have the following. 

Lemma 2.15. (i) If d-\v) = 0, then Ky = 0. 

(ii) If d~^{v) is infinite, then = K. 

(iii) If d^^{v) consists of n edges, then = M„. 
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(iv) For distinct v, v' G K^; and K^;/ are orthogonal to each others. 

(v) /c(Q(Ei)) = e,,^oi^.. 

By Lemma 12.151 it is easy to see that there exists a natural isomorphism be- 
tween the i^-groups of )C{Cd{E^)) and the ones of Co{d{E^)). This is the case 
for general topological graphs E because the Hilbert module Cd{E^) gives a strong 
Morita equivalence between lC{Cd{E^)) and CQ{d{E^)) C Cq{E^) (see [Ej). The map 
-Kr'- Co(-E'fin) — ^ lC{Cd{E^)) can be described as 

where f{f){v) = ^egd-i(D) fi^i^))'^e,e is a diagonal operator of Ky for v G E^. This 
formula makes sense for the map vr^: Co(-E°) — C{Cd{E^)), where infinite sums 
converge in strict topology. 

Example 2 (homeomorphism C*-algebras) 

Take a topological dynamical system S = (X, a) where X is a compact space and 
cr: X — > X is a homeomorphism. We can define an automorphism a of C{X) by 
= f{a~^x). The crossed product C(X) Z is called a homeomorphism 
C* -algebra and denoted by in |T3| IT4j . A representation of A{T,) corresponds 
bijectively to a covariant representation {vr, u} of the topological dynamical system 
S where vr is a representation of C(X) and m is a unitary satisfying that 7r(a(/)) = 
U7^{f)u*. A homeomorphism a defines a topological correspondence on X, hence we 
get a topological graph Ey; from E. We will see that the homeomorphism C*-algebra 
A(T,) is isomorphic to 0{Ey;). 

We treat a more general setting, namely when X is a locally compact space, and 
cr is a proper continuous map from X to X. Define a topological graph E-£ = 
[Ej^, E^, d, r) by Ej^ = E^ = X, d = idx and r = a. For a natural number n > 2, 

= {{xn, . . . , xi) G X X ■ ■ ■ X X I Xfc = o-(xfc_i) for k = 2,...,n} 

is isomorphic to X by E^ 3 {x^, • • • ? Xi) i — > X\ G X. We will identify E^ with X 
by this map. Under this identification, we see that d"" = idx and r" = a". In other 
words, (X, idx,cr") is the n-times composition of the topological correspondence 
(X, idx,cT). We identify Cdr^{E^) with Co(X) for every n G N as (right) Hilbert 
Co(X)-modules. We define an endomorphism a: Co(X) — > Co(X) by a{f) = f o a. 
If we identify IC{Cd{E^)) with Co(X), then the map a coincides with the left action 
TCr-. Co(X) ^ }C{Cd{El)) C C{Cd{E^)) defined by r (= a). Let us take a Toeplitz 
Es-pair T = {T^,T^). 

Lemma 2.16. For ^,rj G Co(X) andn,m G N, we /iave the following. 

(i) r"(0*r"(r7) = ro(er7). 

(ii) T"(0T"(r7) = r"+™(a"^(0??). 

(iii) r"(0*T™(r/) = r™~"(o-"-"(Or?) w^/^en n < m. 

Proof. (i) Clear by = idx- 

(ii) We have T"(0T'"(r7) = T"+'"(^ ® r/) and 

^ r7(x) = e ® r7(a"+™-^(x), . . . , a{x),x) = e(fT™(x))r/(x) = (<T™(0r7) (x). 

Hence we have T"{^)T"'{r]) = T''+"'{a"'{^)r]). 
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(iii) Since the set {a"^ "(^71)^2 I Vi^V2 ^ Co{X)} is dense in Co(X), it suffices 
to show the equation for r] = o"*""" (771)772 where rii,ri2 G Co{X). We have 
T™(77) = T"(r7i)T'^-"(r/2) by (ii). Hence 

T"(0*T'"(r7) = T"(0*T"(r7i)T™-"(772) = T^" (^r]^)T"'-^ {r]2) 
= T™-"(a'"-"(^r/i)772) = T™-"(a'"-"(^)r7). 

□ 

Proposition 2.17. Take an approximate unit {ui} ofCo{X). Then the net {T^{ui)} 
in C*(T) converges strictly to an element Ut G Ai{C*{T)) satisfying UrT'^if) = 
T\f) and T\f)UT = T\a{f)) for f e Co(X). 

Proof. For / G Cq{X), we have T^{ui)T^{f) = T^{uif) which converges to T^{f) 
in the norm topology. We also have that T^{f)T^{ui) = T^{d-{f)ui) converges to 
T^{&{f)) in the norm topology. Now the assertion follows from Proposition 12.51 □ 



Proposition 2.18. The element Ut G Ai{C*(T)) defined in Proposition \2. 1 7 sat- 
isfies the following. 

(i) U*tUt = 1. 

(ii) T\f)UT = UTT\aU)) for f G C,{X). 

(iii) T"(/) = U^T^U) for f G Co(X) 

Proof. (i) For an approximate unit Ui of Co(X), is also an approximate 
unit. Hence T^{ui)*T^{ui) = T°(|Mi|2) converges strictly to 1 G M{C*{T)). 
Thus we have U^Ut = 1. 

(ii) By Proposition EI3 T^{f)UT = T\a{f)) = UrT^aU)). 

(iii) Similarly as the proof of Proposition 12.171 we have UTT^~^{f) = T^{f). 
Hence we get T"(/) = U^T^{f). 

□ 

Thus from a Toeplitz i?s-pair T, we get an isometry Ut G M.{C*{T)) satisfying 
T^{f)UT = UTT^{cy{f)). Conversely, we have the following. 

Proposition 2.19. Let A he a C* -algebra. Suppose that a *-homomorphism tt : 
Cq{X) A and an isometry u G M.{A) satisfy that 'K{f)u = UTT{a{f)) for all 
f G Co(X). Define T'^,T^: Co{X) ^ A by T'^ = tt and T\f) = Mvrf/). Then 
T = (T°,T^) is a Toeplitz E-£ -pair. 

Proof. Since u is an isometry, T satisfies the condition (i) in Definition 12.21 The 
condition (ii) is easily checked from the relation 7T{f)u = u'K{a{f)). Thus T = 
(T°,T^) is a Toeplitz i^s-pair. □ 

A pair {vr, m} appeared in Proposition 12 . 1 91 can be considered as a kind of covariant 
representations of (X, cr). These representations correspond to Toeplitz i^^-pahs. 
We study which representation {vr, u] corresponds to a Cuntz-Krieger E'^-pair. Since 
a is proper, we have (-Es)fin — {E^)sce = X \ ct(X). Hence (-Es)rg = X \ 

X \ cr(X) which is the interior of the image cr(X) of a. It is not difficult to see 
that the map <P^ : IC{Cd{El)) C*{T) can be expressed as <P^{f) = UTT%f)U^ 
for / G Co(X) by identifying }C{CdiE^)) with Co{X). Hence we have ^^iTrif)) = 
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UTT%a{f))U^ for / G Co(X). We write Pt = I - UtU^ E M{C*{T)) which is a 
projection. For / G Co(X), we have 

T\f)PT = T\f) - UTT\aU)m = PtT'U) 
by Proposition 12. 18l fii) . By the above argument, we have the following. 

Proposition 2.20. For a Toeplitz Ej^-pair T , the following are equivalent. 

(i) T is a Cuntz-Krieger EY,-pair. 

(ii) T%f) = UTT%a{f))U^ for all f G Co(X) with f{x) = for x ^ (t(X). 

(iii) T\f )PT = for all f G Co{X) with f{x) = for x ^ a{X). 

Proposition 2.21. The C* -algebra 0{Ey) is the universal C* -algebra generated by 
products of a copy of Cq{X) and an isometry u satisfying that 

(i) fu = ua{f) for f eCo{X), 

(ii) / = ua{f)u* for f G Co(X) with f{x) = for x ^ a{X). 

When a is surjective, for a Cuntz-Krieger E-^-paii T we have Pt = 0, that is, Ut 
is a unitary. Hence, we have the following. 

Corollary 2.22. When a is surjective, the C* -algebra 0{Ey) is the universal C*- 
algebra generated by products of a copy of Cq{X) and a unitary u satisfying that 
a{f)=u*fuforfeC,{X). 

Corollary 2.23. When a is a homeomorphism, Cuntz-Krieger E-^-pairs correspond 
to covariant representations of the dynamical system S, and we have a natural iso- 
morphism between 0{Ey) and the homeomorphism C* -algebra A{Tj). 

It is complicated to describe Toeplitz £^2-pairs or Cuntz-Krieger E's-pairs when 
a is not proper, or when a is defined just on some open subset of X. 

3. FOCK REPRESENTATIONS 

The purpose of this section is a construction of an injective Cuntz-Krieger £'-pair 
r = (r°,r^) of a graph E by using the so-called Fock space Cd{E*). The map 
Pr'- 0{E) C*{t) is called the Fock representation. In the next section, it will 
turn out that the Fock representation is faithful. Hence the construction done in 
this section gives us a concrete description of 0{E). The results here will be used 
in Section ini to compute ii"-groups. 

Definition 3.1. For a topological graph E = {E^, E^,d,r), we denote by E* the 
disjoint union of E^, E^, . . . , E^, . . .. 

The set E* is called a finite path space of a topological graph E. We can define 
d,r: E* ^ E° by using d^'^r^. The C*-correspondence Cd{E*) over Co(-E°), which 
is called a Fock space, is isomorphic to ^'^"(-^")- denote the left action of 

Co(^°) on CdiE*) by a°: Co{E^) ^ C{Cd{E*)). Explicitly, for / G Co(^°) we see 
that 

= /e, for e e CAE') C Cd{E*), 

^) = Mf)O^V, for e e CAE^),r]e Cdn{E^) {n G N), 

where vr^ is the left action of Co{E^) on Cd{E^) defined in Section |21 We define a 
linear map a^: Cd{E^) 3 (t\0 G C{Cd{E*)) by a^^r] = ^ ^ 7] e Cdn+i(E"+i) 
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for rj G Cd"{E"-) C Cd{E*). The routine computation shows the foUowing formulae 
of the adjoint ^^(^o)* of a\^o) for e Cd{E^): 

'a\^oy^ = 0, for CAE'), 

(^\^o)*{^®v) = (^'{{^o,0)v, hT^eCAE'),v^C,n{E^) (nGN). 
Now, it is easy to see the following. 

Proposition 3.2 (cf. jPl Proposition 1.3]). The pair a = {a',a^) is a Toeplitz 
E-pair. 

Recall that the map IC{Cd{E^)) C*{a) C C{Cd{E*)) is defined by = 
(T\^)cr\r])* . For x e IC{Cd{E^)), we see that 

'^>i(x)e = 0, foi^eC,o{E'), 

^\x){^^7]) = {xO^V, for ^ G Cdi{E^),V^ Cdn(E") {n G N). 

From this computation, we get the following lemma, which measures how far the 
Toeplitz E'-pair a = {a', a^) is from being a Cuntz-Krieger E'-pair. 

Lemma 3.3. For f G Co(^°g); take Co, Vo ^ CAE') C Cd{E*) with ^orh = /■ Then 
we have = a'{f) - <P\nr{f)). 

Proof. By the computation above, it suffices to show that %o,,o(0 = if ^ ^ 
CAE') C Cd{E*), and = if ^ e Crf.(E") C Cd{E*) for n > 1. The 

former is verified by 

and the latter is obvious. The proof is completed. □ 

For each n G N, we define an open subset E^^ of E"- by E^^ = {d"')~^{E'^) and an 
open subset E^^ of E* by E^^ = d^^E^^). Note that Cd{E*g) = ®n=oCd-iE?g) C 
CdiE*) and that lC{Cd{E*^)) is an ideal of C{Cd{E*)). 

Proposition 3.4. We have lC{Cd{E;^)) C 

Proof. It suffices to show that G C*(o-) for ^ G Cdn(ii;;'g) c Cd{E*^) and r/ G 
Cd,n(E,'^) c CdiE;^) for n,m G N. By Lemma Ell we can find ^ e 
r/' G Cd^{E^) and f,g & Co{E'^) with ^ = .^'Z and r/ = rj'g. Once we consider f,g 
as elements of Cdo{E') C Cd{E*), we have ^ = (y^{^')f and = a'^{r]')g. By Lemma 
13.31 we have that 

where h = fg e Co{E'g). Hence we get 

The proof is completed. □ 

Let t' : Co{E') ^ C{Cd{E*))/IC{Cd{E:^)) and : ^,(^1) -> /:(C,(E*))//C(Cd(E;g)) 
be the compositions of the natural surjection C{Cd{E*)) C{C d{E*)) / 1C{C d{E*^) 
with a' and respectively. By Lemma [3.31, the pair r = (r°, r^) is a Cuntz-Krieger 
-E-pair. We will show that this pair is injective. 

Lemma 3.5. Let n he a natural number, and f he an element of Cq{E') with 
TiAf) G /C((:7^n(E,"g)). IfeeE"" satisfies /(r"(e)) ^ 0, then e G E,"g. 
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Proof. To the contrary, assume that e G satisfies /(r"(e)) 7^ and e ^ E^^. Take 
^1, . . . , Vi^ ■ ■ ■ ^Vm C*c(-E" ) arbitrarily, and we will show that 



Vk 



k=l 



which contradicts the fact that T^r"{.f) ^ Set X = IJfcLi supp(?7A:) 

which is a compact set with X C E^^. We can find a neighborhood U of e such that 
Xnt/ = and that the restriction of to U is injective. Take C G Cc(f/) C Crfn(E") 
with < C < 1 and ({e) = 1. Similarly as the proof of Proposition 11.171 we have 
that IICII = 1 and 



(vr."(/)-$^%,,.)C 



k=l 



MfKW > l/(r"(e))|. 



We are done. 



□ 



Proposition 3.6. The Cuntz-Krieger E-pair r 



is injective. 



Proof. To the contrary, assume that there exists / G Cq{E^) with / 7^ and cr°(/) G 
}C{Cd{E;^)). The fact G lC{Cd{E*^)) implies that 7r,n(/) g /C(Crfn(E;^g)) for 

every n G N. We can find e > and a non-empty open subset \^ of E^ such 
that |/(f)| > s for any G V^. We will show that (r")~"'^(V^) is a non-empty 
subset of E^^ for every n G N by induction. For n = 0, we have V C E^^ because 
7r^o(/) G /C(Cdo(E° )) = Cq{E^ ). Assume that (r")-^(\/) is a non-empty subset of 



E;^g. Then we have d"((r")-i(V)) C C r(Ei). Since ci"((r")-^(l^)) is non-empty 
and open, there exists e G (r")^^(\^) such that (i"'(e) G r(i?-'^). Hence {r^^^)~^(y) is 
non-empty. Since |/(r"+i(e))| > e for e G (r"+i)-i(l^), we have {r''+^)-^{V) C ^,"g+^ 
by Lemma Thus we have shown that (r")~^(y) is a non-empty subset of E^^ for 
every n G N. We will show that ||cr°(/) - Ylk=i II > ^ any ^fc, r^^ G Cd{E;^), 
which contradicts the fact that cr°(/) G IC{Cd{E*^)). To this end, it suffices to find 
Cn G Cdn(E") with llCnII = 1, ||cT°(/)C„|| > E for each n G N. Since (r'^y^V) is not 
empty, we can find Cn G Cc((r")-i(y)) C with ||C„|| = 1. Since 

l(^°(/)Cn)(e)| = |/(r"(e))C 



for e G (r")-i(\/), we have ||a°(/)C„|| > e\\Cn 



>e\Ue)\ 
e. We are done. 



□ 



As claimed in the previous section. Proposition 13.61 implies the following. 

Proposition 3.7. The universal Cuntz-Krieger E-pair t = is injective. 

The map pr : 0{E) — > C*(r) is called the Fock representation. In the next section, 
we will show that the Fock representation gives us an isomorphism C*(r) = 0{E) 
(Corollary HZZD. 

We finish this section by stating a relation between our C*-algebras T{E), 0{E) 
and ones defined in [Pj. The C*-algebra C*{a) C C{Cd{E*)) is exactly the same 
as the augmented Toeplitz algebra Tc^^^e^) of the C*-correspondence Cd{E^) over 
Co(E°) defined in jH Remark 1.2 (3)]. Hence Theorem 3.4 of |P] gives the following 
because the conditions there are the same as the ones of Toeplitz i?-pairs. 
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Proposition 3.8. The pair a = {a^,a^) is the universal Toeplitz E-pair. Hence 
C*{a) is isomorphic to T{E). 

Therefore we see that T{E) is isomorphic to the augmented Toeplitz algebra 
Tc^i^E^). Of course one can show Proposition 13.81 bv using a similar argument in 
Section m (which is actually the same as the proof in [P]). One can also deduce 
Proposition 13.81 from Theorem 14.51 by proving that Toeplitz pairs corresponds bi- 
jectively to Cuntz-Krieger pairs of a certain topological graph (see |Ka2j ). 

The augmented Cuntz-Pimsner algebra Oc^(e'^) is isomorphic to the universal C*- 
algebra generated by a Toeplitz £^-pair T = (T°,T^) satisfying T^{f) = <P^{'Kr{f)) 
for every / G Co{E^J not only / G Co{E^g) (see, jH Theorem 3.12]). Hence 
there exists a surjection 0{E) — > Ocj^{e^)- In this sense, is "smaller" than 

0{E). Sometimes Oc^{e^) is too small and can be 0. If there exists a source, then 

t°: Co(-E°) — > never become injective because 7ir{f) = for / e Co{E^^^) by 

Proposition 11.241 In the case that there exist no sources, we have the following. 

Proposition 3.9. If r{E^) = E° , then 0{E) ^ Ocd(£i)- 

Remark 3.10. In [D , V. Deaconu introduced compact graphs which are topological 
graphs E = {E^, E^, d, r) such that both E^ and E^ are compact, and both d and r 
are surjective and locally homeomorphic. He associated a C*-algebra with a compact 
graph by constructing a certain groupoid, and showed in |D1 Theorem 4.3] that this 
is isomorphic to the Cuntz-Pimsner algebras of the C*-correspondence defined by the 
compact graph. Hence Proposition 13.91 implies that his C*-algebras are isomorphic 
to our C*-algebras. As he pointed out in the last part of [HI, the C*-algebras arising 
from polymorphisms defined in jARj are different from our C*-algebras in general. 

Remark 3.11. We should note that the C*-algebra C*(r) is the same as the rela- 
tive Cuntz-Pimsner algebra 0{Co{E^^),Cd{E^)) determined by the ideal Co(-E°g) C 
Co{E^) |MS1 Definition 2.18], and Proposition 13.61 follows from |MS1 Proposition 
2.21]. By Corollary Em we have the isomorphism 0{E) = 0{Co{E^g),Cd{E^)) (this 
also can be proved using |MS1 Theorem 2.19]). 

4. The gauge-invariant uniqueness theorem 

In this section and the next section, we investigate for which Cuntz-Krieger im- 
pair T, pT gives an isomorphism C*{T) = 0{E). A pair is necessarily injective, 
but this condition is not sufficient in general. In this section, we give two kinds 
of extra conditions for the isomorphism C*{T) = 0{E), namely the existence of 
gauge actions and the existence of conditional expectations f Theorem 14. 5j) . In the 
next section, we deal with the problem of determining topological graphs for which 
injectivity of T is sufficient for the isomorphism C*{T) = 0{E). 

By the universality of 0{E), there exists an action f3: T r\ 0{E) defined by 
P.{t%f)) = t%f) and P,{t\0) = ^t\0 for / e Co(S°), ^ G Cd{E^) and z G T. 
The action (3 is called the gauge action. It is easy to see that 

/3,{r{0t"'ivr) = z--^t-{i)t^{r^y a G C,(E"), r/ G C,{E^)). 
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We define a linear map ip': 0{E) —>■ 0{E) by 

^{x) = / (3^{x)dz 
Jt 

where dz is the normahzed Haar measure of T. Then we have 

where Sn,m is the Kronecker deha. Hence ip' is a faithful conditional expectation 
onto a subalgebra 

^ := span{t^-(0^'(^)* \ ^ C,(^^), k G N}. 

Definition 4.1. For a Cuntz-Krieger ii^-pair T = {T^,T^), we define subalgebras 
J"^, for n e N and J^t of C*(T) by 

= span{T"(Or"(r/)* | e,r/ G 

.Ft = sm{T\OT\vr I G G N}. 

We simply write JF", for n G N and JF for the corresponding subalgebras in 0{E). 

Note that is an ideal of the C*-algebra F"-^ and that F't^^ = ^t"*"^ + -^t for 
each n e N. We also see that Ft = U^o-^t- Note that g^ is the image of 
hence /C(Cd(i?")) = when T is injective. We will show that if a Cuntz-Krieger 
i?-pair T is injective, then the restriction of px to JF is an isomorphism onto Ft 
(Proposition 14. 4j) . 

Lemma 4.2. For an injective Cuntz-Krieger E -pair T , we have gj^ng^ = T°(Co(-E°g)). 

Proof. This follows from the definition of Cuntz-Krieger pairs and Proposition 12 . 1 ll 

□ 

Lemma 4.3. If a Cuntz-Krieger E -pair T is injective, then J^^ng^'^^ = g^f^^g^^^ = 
^"(/C(Crf(E,"g))) for every n G N. 

Proof. Take x G JF^ fl ^t^^. Let {Mjjjgn be an approximate unit of g^. Since 

{tij}ign is also an approximate unit of ^t^^. Hence we have x = limjWjX. Since 
X G .Fp and g^ is an ideal of F't, we have UiX G ^t fo^ « G I. Hence x G ^t- Thus 
we have F? n ^^+^ = n gj^+\ 

Take ^,7] G Crf(E,"g) arbitrarily. We can find ^' G and / G Co(^°g) with 

^ = ^'/. Since T is a Cuntz-Krieger E'-pair, we have 

Thus ^"(X:(Crf(£;,"g))) C n ^^+\ Conversely take x G /C(Cd(E")) with G 
n ^;^+^ For ^,riE we have 

rO((e,xr/)) = r"(0*^"(x)r-(r7) g 6;° ng;^. 

By Lemma we have {^,xri) G Co(-E'°g). Therefore we get x G /C(Crf(£'^)) by 
Lemma im Thus we have shown that F? n ^^+^ = n = <?"(/C(Crf(E,"g))). 

□ 
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Proposition 4.4. For an injective Cuntz-Krieger E-pair T , the restriction of pt to 
T is an isomorphism onto Tt- 

Proof. First note that the restriction of pt to ^" is an isomorphism onto Q"^ for 
every n G N because pT o ip"^ = and y)",^" are isomorphisms onto and 
respectively. To finish the proof, it suffices to show that the restriction of pt to JF" 
is an isomorphism onto J^^ for every n G N. We will prove this by induction with 
respect to n G N. The restriction of pT to J^^ is an isomorphism onto Tj^ because 
= and = Q^. Assume that the restriction of pt to JF" is an isomorphism 
onto JF^. We have the following commutative diagram with exact row 

> ^"+1 > ^""+1 > jrn+llgn+l ^ g 



Pt 



Pt 



— > > j^^+V^?+^ > 0. 



To prove that the restriction of pt to JF"-+^ is an isomorphism onto JF^"''^, it is 
sufficient to see that the map — >• jF^"'"^/^^+^ induced by px is an isomor- 
phism. Since TJ},+^ = + ^^+\ we have 

By the assumption of the induction, the restriction of Pt to JF" is an isomorphism 
onto jFy. By Lemma (4. 3t we have 



gn p gn+1 ^ ^Cd{E^^)) ^ QJ^ f] 6^^+^ 



Hence the restriction of pr to ^"n^"+^ is an isomorphism onto QJj^nQJ^'^^ . Therefore 
the map JF"-/ (^"fi^""^^) J^t I {'3t^'3t^^) induced by pr is an isomorphism. Hence 
the map jF"+^/^"+^ — > T'!^'^^ jQ"^^ induced by pt is also an isomorphism. Thus we 
have shown that the restriction of pt to JF"+^ is an isomorphism onto JF^"*"^. We are 
done. □ 

Now we have the following gauge-invariant uniqueness theorem. 

Theorem 4.5. For a topological graph E = {E^,E^,d,r) and a Cuntz-Krieger E- 
pair T = (T°,T"'^), the following are equivalent: 

(i) The map px'- 0{E) C*{T) is an isomorphism. 

(ii) The map T° is injective and there exists an automorphism (3'^ of C*(T) such 
that Pi{T%f)) = T%f) and (3'AT\i)) = zT\i) for every z G T. 

(iii) The map T° is injective and there exists a conditional expectation \Ft from 
C*{T) onto Tt such that ^T{T''{^)T"'{r]y) = Sn,^T''{^)T"'{r]y for ^ G 
Crf(E") andrie CaiE""). 

Proof, (i)^(ii): Already shown. 

(ii) ^(iii): Set ^rix) = J^P'^{x)dz. 

(iii) ^(i): Since the map T° is injective, we see that the restriction of pt to JF is 
an isomorphism onto JF^ by Proposition 14.41 Now we see that the map pt'. 0{E) —>■ 
C*(T) is an isomorphism by the standard argument of conditional expectations (see, 
for example, |KaH Proposition 3.11]). □ 
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Remark 4.6. If there exists an automorphism (3'^ of C*{T) such that l3'^{T'^{f)) = 
T%f ) and /3^(Ti(0) = zT\^) for every zeT, then p' : T 3 z ^ p'^ e Aut(C*(T)) 
becomes automatically a strongly continuous homomorphism. This fact is used 
implicitly in the proof of the implication (ii)^(iii) in the above theorem. 

Corollary 4.7. The Fock representation of 0{E) is faithful. 

Proof. We check the condition (ii) in Theorem 14.51 We have already seen that r° 
is injective in Proposition 13.61 For z E T, define a unitary G C{Cd{E*)) by 
^2(0 = ^"'C for ^ ^ Cd"{E"') C Cd{E*) (n G N). We define an automorphism 
P', = Ad(7r(«,)) of C{Cd{E*))/lC{Cd{E:^)) by P',{x) = 7r(n,)x7r(u,)*, where n is the 
natural surjection 

C{Cd{E*)) ^ C{Cd{E*))/lC{Ca{E:^)). 

One can easily see that P',{t^U)) = ^°(/) and /3^(ri(0) = -2ri(0 for / G Co(^°) 
and ^ G Cd{E^). This implies that fixes C*{t) globally for each z eT. Hence 
the restriction of (3'^ to C*(r) is an automorphism of C*(r). By Theorem 14.51 we see 
that Pr'. 0{E) — > C*(r) is an isomorphism. □ 

5. The Cuntz-Krieger uniqueness theorem 

In this section, we see that if a graph E satisfies a certain condition, then the 
condition that T° is injective is not only necessary but sufficient for C*(T) = 0{E). 
To this end, we need a more precise description of J-'^ for an injective Cuntz-Krieger 
i?-pair T. Let us fix an injective Cuntz-Krieger ii^-pair T for a while. 

For each n G N, we define a *-homomorphism vr^: JF^ — »• C{Cd{E^)) by 

T"«(x)0 = xT^iO for X G .F^, e e 

Note that T'^: ^ C*(T) is injective and that a;T"(0 lies in the image of T*^ 

for X G JF^, ^ G Cd{E'"'). The restriction of vr" to coincides with the isomorphism 
^n. gn^ic^CdiE^)). 

We define a closed subset E^^ of E"" by ^^"g = (c/")-i(EOg) = \ £;,'^g for each 
n G N. Recall that there exists a *-homomorphism u^: C{Cd{E"-)) C{Cd{E^^)), 
and that the restriction of cj" to }C{Cd{E"-)) is a surjective map to /C(Cd(£'^)), 
whose kernel is ]C{CdiE^g)) fLemma lTTHl . We denote by <: J^^p ^ £(Crf(E3"g)) the 
composition of the map vr^: JF^ C{Cd{E"-)) and the surjection u;": C{Cd{E'^)) — > 

Lemma 5.1. For eac/i n G N, we can define *-homomorphisms vr^ : JF^ £(Crf(i?^g)) 
(fc = 0, . . . , — 1) swc/i that (^^=0 ^fc = ^t- 

Proof. The proof goes by induction with respect to n G N. For n = 0, we need to 
do nothing because = JF^. Assume that we have *-homomorphisms vr^ : JF^ — > 
C{Cd{E^g)) for A; = 0, . . . , n - 1 such that Hfc^J ker tt^ = ^J. Then we have 

n — 1 

Pi ker < n ker tt^J = n ker < = {)C{CdiE'')) n ker cj'^) 

A;=0 

= $^{ic{Cd{E^,))) =g^ng^-^\ 
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Hence the maps tTq , . . . , rr^_i and tt" factor through maps 

: ^?/(^? n ^^+1) ^ C{C,{E^^)) {k = 0,...,n), 

and we see that f]^^Q ker vf^^^ = 0. For k = 0,...,n, we define vr^"^^: JF^"*""*^ — >• 
C{Cd{E^g)) by the composition of the quotient map JF^^^ — > J-^'^^ / Q^'^^ , the iso- 
morphism J-^+V^?^^ = ^T/(^r n ^?+^), and Then we have nLoker<+^ = 

For k = 0, . . . ,n — 1, the *-homomorphism tt^: JF^ ^ £(Crf(i?g'^g)) defined in the 
proof of Lemma 15.11 is determined by 

' ^0 if X e for < / < n. 

Proposition 5.2. For n eN, the map 

n n—1 
A;=0 k=0 



is injective. 

Proof. This follows from 



(n \ n 

0<) = f|ker< = ^^^nker< 
A:=0 ^ fc=0 



□ 



Definition 5.3. Let be a topological graph. A path e = (e„, . . . , ei) G -E" for 
n > 1 is called a /oop if r(e) = (i(e), and the vertex r(e) = (i(e) is called the 
base point of the loop e. A loop e = (e„, . . . , ei) is said to be without entrances if 
r~^{r{ek)) = {ck} for A; = 1, . . . , n. 

It is easy to see that when E is an ordinary dynamical system, every loops are 
without entrances and v E E^ is a base point of a loop if and only if it is a peri- 
odic point. We generalize the notion of topological freeness of homeomorphisms to 
topological correspondences. Recall that a homeomorphism on the space is called 
topologically free if the set of periodic points has an empty interior (see jASj . |Tlj . 
lEL^ )- 

Definition 5.4. A topological graph E is said to be topologically free if the set of 
base points of loops without entrances has an empty interior. 

One can easily see that topological freeness coincides with Condition L when a 
graph E is discrete (see |KPRj ). We will show that when a topological graph E 
is topologically free, pt is an isomorphism if and only if T° is injective (Theorem 
I5.12j) . To do so, we need the following notion and many lemmas. 

Definition 5.5. Let n be an integer with n > 1. A path e = (e„, . . . , Ci) G E"' is 
said to be returning if ci = Ck for some A; G {2, . . . ,n}. Otherwise e is said to be 
non-returning. A non-empty set U C -E" is said to be non-returning if ei ^ e'j. for 
every k = 2, . . . ,n and every (cm, • • • , ei), (e^, . . . ,e'i) G U. 
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Lemma 5.6. Let V be an open subset of , and e = (e„, . . . , ei) G E"' {n > 1) 
be a non-returning path with r"(e) G V . Then there exists a non-empty open set 
U C (r")~"^(V^) C E"" which is non-returning. 

Proof. Take open subsets f/i,...,f/„ of E'^ such that Ck E Uk for k = 1, ... ,n, 
Uk C] Ui = for A; = 2, . . . ,n, and r^(?7„) C V. Then a non-empty open subset 
U = {Un X ■ ■ • X Ui) n -E" of i?" is non-returning. □ 

Lemma 5.7. Suppose that an open set U C E™- is non-returning. Take Q G Cc{U) C 
and ^ G Cd(^'^) /or 1 < n < m - 1. Then we have T'^(C)*T'^(0^'"(C) = 
for any Toeplitz E-pair T. 

Proof By Lemma ITU we have T""(^)*r"(^)T'"(C) = r"(r7) where rj G is 
defined by 

)C( ei). 

(en + mvien + l)G-£''" 

(i(en+i)=»'(en) 

For each (e„, . . . , ei) G -E", we see that {cn+m, ■ ■ ■ , ^n+i) ^ U imphes (e^, . . . , Ci) ^ U 
by the assumption on [/. Hence we have r/ = 0. Thus T'"(C)*T"(Or™(C) = 0. □ 

Lemma 5.8. Suppose that an open subset V of E^ satisfies that {r'')'^{V) ^ and 
(r'=+i)-i(\/) = for some keN. Take ( G Cc{lr'')-\V)) C Cd{E'') and ^ G Cd{E^) 
for I > k. Then we have T'^((^)*T'(^) = for any Toeplitz E-pair T. 

Proof By Lemma ITU we have T''(C)*T'(^) = T™(?7) where m = I - k > and 
?7 G Cd{E^) is determined by 

^(e)= 5^ CMe(e',e) {eEE^). 

For e G -E™, there exists no e' G (r'')~^(l^) C -E'' with (i^(e') = r™'(e) by the 
assumption. Hence r] = 0. Thus T'=(C)*T'(0 =0. □ 

Lemma 5.9. Suppose that a topological graph E = {E^,E^,d,r) is topologically 
free. For an open subset V of E^ and a positive integer n, either (r")~^(V^) = or 
there exists a non-returning path e G E"^ with m > n such that r'^(e) G V . 

Proof. To the contrary, assume that an open subset V of E^ satisfies that (r")~^ (K) ^ 
and that every path in {r"^)~^{V) is returning for every m > n. Take e = 
(e„,...,ei) G {r'^)~^{y) arbitrarily. Since e is returning, there exists k^ with 2 < 
ko < n such that = Ci. We will show that r~^(r(e;)) = {e;} for I = 1, . . . , k^ — 1. 
To derive a contradiction, assume that there exist an integer / with 1 < I < kQ and 
e E E^ such that r(e) = r(ej) and e ^ ci. Set f = r(e) = r(ei). Let fci be a maximal 
integer satisfying r(ejtj = w . We have d{ek^+i) = v and 6^ 7^ e for = fci -f- 1, . . . , n. 
Since (cfeg-i, . . . , ei) is a loop, we can find a loop e' = (e^, . . . , e'^) such that = 
and r{e'f^) 7^ f for = 1, . . . , m — 1. Hence we have e'^ 7^ e for k = 1, . . . ,m. Set 

6 ' = (e„, . . . , efcj_|_i, e , e , . . . , e', e) G -E*^ 

where e"s are repeated so that n' > n. Then e" G -E"' is non-returning path 
with r(e") G This is a contradiction. Therefore, we have shown that for ev- 
ery (e„, . . . ,ei) G (r")~^(V), there exists an integer k^ with 2 < kQ < n such that 



30 TAKESHI KATSURA 

(efcQ_i, . . . , Ci) is a loop without entrances. Thus each element in a non-empty open 
subset d'^{{r"')^^{V)) of is a base point of a loop without entrances. This con- 
tradicts the fact that E is topologically free. □ 

Proposition 5.10. Let E = {E^, E^,d,r) be a topologically free topological graph, 
and T = (T°,T^) be an injective Cuntz-Krieger E-pair. Take ni,mi G N, G 
and r]i G CaiE""') for I = 1,2, L. Define 

L 

1=1 ni=mi 

Then for arbitrary e > there exist a,b ^ C*{T) and f G Co{E^) such that 
\\a\\,\\b\\ < 1, 11/11 = ||a:o||, and \\a*xb - T%f)\\ < s. 

Proof. Set n = max{ni, . . . , ul, mi, ... , m^}. We have Xq G J^^. Since 

n n—1 
k=0 k=0 

is injective, there exists an integer k with < k < n such that ||xo|| = ||7r^(xo)||. 
Case 1, k < n — 1. 

There exist ^',r]' G Cd{E^g) with ||f || = \\r]'\\ = 1 such that 

\\{^',^ki^oW)\\ > \Ki^o)\\-s = \\xo\\-e. 
By Lemma fl.lH we can find ^,?7 G Cd{E'^) with ||^|| = \\rj\\ = 1 such that ^l^;* = ^' 

sg 

and ril^k = rj'. For each I = 1, . . . , L, there exist nj, G N and G Cd{E'^i), rj[ G 
Cd(£;™^f such that 

T-Ki'i)T"'Kri'iy = T\iyT^^{ii)T^^{r,irT\r^). 

We set 



?/ = E^"'teOT'"^W)* and T\g)= T^^'i^DT^'iv, 

1=1 n[=m[=0 



'lY- 



Then we have y = T^{^)*xT^{ri) and (^l^o = {C,',7i^{xo)ri'). Since ||a;oi| — e < 
\\g\EoJ\ < Ikoll; we can find v G -E^g with ||xo|| — e < \g{v)\ < \\xo\\. Since E^^ = 
E^^^ U there are two cases, namely the case that v G E^^^ and the case that 
V G El. 



Subcase 1.1, v G E^^^. 

There exists v' G E^^^ with ||xo|| — e < < ll^^oll- Since v' G -E°ce' "^^ 

can find a neighborhood V of v' such that r^"'^(y) = and < ll^^oll + ^ 

for all v" G V. Take /i G Co(V') with < /i < 1 and /i(w') = 1. We set 
a = T'=(^)T°(/i) and b = T''{ri)T%h). Then we have ||a||,||6|| < 1 and a*xb = 
T^{h)yT^{h) = T^{h)T^{g)T^{h) because if either or is grater than 0, then 
T\}i)T'''i{i[)T<{i{)*T^{h) = by Lemma Ol Define /' = hgh. Then we have 
||xo|| —e< ll/'ll < ||xo|| + e. Set / = ||a;o||/VII/'ll- Then we have ||/|| = ||xo|| and 
ll/-/'ll = |lko||-||f|||<£. Thus we get 

\\a*xb-T\f)\\ = \\T\r)-T\f)\\<e. 
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Subcase 1.2, v e -EPf- 

Choose a positive number S such that 6 < e and ||a;o|| — S < \g{v)\. There exists a 
neighborhood V of v such that ||a;o|| — S < \g{v')\ < \\xo\\ + 6 for all v' G V. For / 
with n'l = 0, we set C,'/ = C,i- For I with > 1, we set G Cc{E"'i) sufficiently close 
to ^'i- Similarly, we set rj'/ = if][ for / with = 0, and set 7]^ G Cc{E'"'i) sufficiently 
close to ri'i for I with > 1. We set y' = Ylf=iT"'KCi')T"'Kvi)*- We can choose 
and 77," so that \\y - y'\\ < e - 5. We have T°(g) = E„j=^/=o^"'(^r)^"''(^r)*- Set 

= {e„j G I there exists e = (e„/, . . . , ei) G supp(^f)} 

n[>l 

U y {em[ e -E^ I there exists e = (e„j, . . . , ei) G supp(?7;')}, 
m;>i 

which is a compact subset of E^. Since v ^ we have r~^{V) \ K ^ %. Take 
an open set U C r~^(y) \ K such that the restriction of d to C/ is injective. Let 
C G Cc{U) C C<i(£;^) be an element with < C < 1 and C(e) = 1 for some e eU. 

We have ||C|| = 1. We get T\C)*T"'i{Ci')T"''{7]l')*T\C) = if either n'l or m'l is not 
zero. We set a = T''{^)T\C), b - T''{r})T\C) and /' = {C,Mg)0- Then we have 
||a||, < 1 and 

\\a*xb - T'{f')\\ = \\T\CryT\C) - T\CrT%g)T\0\\ 

= \\T\cryT\0 - T\cry'T\0\\ < \\y - y'W <e-S. 

For e' G [/, we have 

\f{d{e'))\ = |C(iO^(r(e'))C(e')| < \g{r{e'))\ < \\xo\\ + S 
because the restriction of d to C/ is injective. We also have 

|/'(d(e))| = |CR^?(r(e))C(e)| = |(?(r(e))| > ||xo|| -<5. 

Hence we get 1 — Ha^oll | < 5. Therefore / = ||a;o||/V||/'|| satisfies that ||/|| = ||a;o|| 
and 11/ — /'II < 5. Thus we have 

||a*a;6 - T°(/)|| < ||a*a;6 - T°(/')|| + ||/' - /|| < e. 

Case 2, k — n. 

Next we consider the case that ||a;o|| = ||7r^(a;o)||. We can find ^,1] E Cd{E'^'') with 
llell = llr^ll = 1 such that ||(e,<K)r;)|| > \\xo\\-e. Set g = {^,Kixo)v) e Co{E'). 
There exists a non-empty open set V of E^ such that \g{v)\ > \\xo\\ — e for v E V. 
When rii > mi, we have 

for some G Cd{E^''i-) where n[ = ni — mi. Similarly when rii < mi, we have 

r\()*T'^'{^i)T"''{r]i)*T''{r]) = T'^'^ivD* 
for some rjl G Cd{E'^'i) where m'l — mi — rii. We have 

ni>mi ni<mi 
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Subcase 2.1, (r"+^)-^(y) = 0. 

Take an integer k with < k < n satisfying that {r^)~^{V) ^ and {r'^~^^)~'^{V) = 0. 
Take C e Cc{{r'')-\V)) C Cd{E^) such that ||C|| = 1 and C(e) = 1 for some 
ee(r^)"i(V). Seta = T"(0T'=(C)and6 = T"(r/)r'=(C). Then we have ||a||, < 1. 

We see that T^(C)*T'^K^O^''(C) = and T^{C)*T'^Kii)*T^{C) = by Lemma EHl 
Hence we get 

a*xh = T\crT\g)T\Q. 
Set /' = {(,nj.k{g)(). Then we have ||/'|| < \\g\\ < \\xo\\ and 

\\f\\>\f\d{e))\>\W)9ir'{eme)\>\\xo\\-e. 

Therefore we get 1 — Ha^oll | < ^- Hence / = Ha^oll/'/ll/'ll satisfies that ||/|| = ||xo|| 
and \\a*xb-T^{f)\\ < e. 

Subcase 2.2, (r"+^)-^(\/) ^ 0. 

Bv Lemma I5.9t there exists a non-returning path e G E"^ with m > n + 1 and 
r(e) e V. By Lemma (5.61 we can find a non-empty open set U C (r™)^^(V^) C E"^ 
which is non-returning. Choose ( G Cc{U) C Cd{E"^) such that = 1 and ({e) = 1 
for some eeU. Set a = T"(OT™(C), & = T'^{r])T'^[c,) and /' = (C, vr^-(c/)C)- Then 
we have ||a||, < 1 and a*xb = r™(C)*yT'"(C) = T°(/') by Lemma UTTl Similarfy 
as the proof in Subcase 2.1, we have |||/'|| — ||a;o||| < ^- Hence / = Ha^oll/VII/'ll 
satisfies that ||/|| = ||xo|| and \\a*xb — T°(/)|| < e. 

The proof is completed. □ 

Remark 5.11. For a positive element x G C{X) where X is a Hilbert module, we 
have x^) > for any ^ G X and || — sup||c||_]^ Therefore if we further 

assume xq > in the assumption of Proposition 15. lOl then we can take a, 6 G C*{T) 
and / G Co{E^) in the conclusion there so that a = b and / > because we can 
take ^ = ?7 in both Case 1 and Case 2 in the above proof. We will use this fact in 

The following is our version of the Cuntz-Krieger uniqueness theorem. 

Theorem 5.12. If a topological graph E = {E^,E^,d,r) is topologically free, then 
the map px'- 0{E) — » C*{T) is an isomorphism for any injective Cuntz-Krieger 
E-pairT = {T^,T^). 

Proof. We check the condition (iii) in Theorem 14.51 By Proposition I5.1UI for any 

e > we have ||xo|| = ||/|| < \\a*xb\\+e < +e for x = Ef=i and 
a^o = En,=^^,^"'to)T"^'(^;)* where ii G Cd{E^^) and r,i G Cd{E^^). Hence x ^ Xq 
gives us a well-defined norm-decreasing linear map from 

span{T"(OT-(r/)* | i G Cd(E"), G Cd{E^), n,m e N}, 

to J^T C C*{T). It extends a linear map \1/t from C*{T) to J-'t which is identity on 
jFj.. Hence !ZV is a conditional expectation onto J-'t such that \['TiT"'{^)T"^{r])*) = 
^n,mT"(Or'"(r/)* for ^ G r] G CaiE""). By Theorem Ol is an isomor- 

phism. □ 

Remark 5.13. In the theorem above, the assumption that a topological graph E 
is topologically free is needed. When E is not topologically free, there exists an 
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injective Cuntz-Krieger ii^-pair T such that the map px'- 0(E) C*{T) is not an 
isomorphism (see |Ka3j ). 

6. KK-GRO\JPS OF 0{E) 

In this section, we prove that our C*-algebras 0{E) are always nuclear and satisfy 
the Universal Coefficient Theorem (UCT) of |R,oScj . and compute their i^i^'-groups. 
To this end, we need a short exact sequence which is (almost) established in Section 
121 Take a topological graph E = {E^,E^,d,r). In Section |2l we defined a Toeplitz 
E-pa.iT a on C{Cd{E*)) which was shown to be universal fProposition I3.8|) . Hence 
we can identify C*{a) with T{E). The C*-algebra T{E) = C*{a) has an ideal 
K.{Cd{E*g)) which we will denote Ie- The quotient T{E)/Ie is the C*-algebra C*(r) 
which was shown to be isomorphic to the C*-algebra 0{E) in Corollarv 14.71 Hence 
we have a following short exact sequence: 

> Ie T{E) > 0{E) > 0. 

Proposition 6.1. The C* -algebra 0{E) is nuclear. 

Proof. The C*-algebra T{E) is isomorphic to the augmented Toeplitz algebra Tq^^e^). 

There is a folklore^ that an augmented Toeplitz algebra 7^ of a C*-correspondences 
X over A is nuclear if and only if A is nuclear (the proof goes similarly as |DSj ). 
Hence the C*-algebra Tq^^e^) is nuclear because Cq{E^) is nuclear. Since nuclearity 
inherits to quotients (see, for example, |^ Corollary 2.5]), the C*-algebra 0{E) is 
nuclear. □ 

It is well-known that a C*-algebra Cq{E^) is separable if and only if E^ is second 
countable. Similarly we have the following. 

Lemma 6.2. The Banach space Cd{E^) is separable if and only if E^ is second 
countable. 

Proof. If {^fcjfcGN is a countable dense set of Cd{E^), then {Uk}km is a countable 
open basis of i?^ where Uk = {e & E^ \ |^A:(e)| < 1}. Hence if Cd{E^) is separable, E^ 
is second countable. Conversely if E^ is second countable, we can find a countable 
subset X of Cc{E^) such that for every open subset U of E^, every elements of Cc{U) 
can be uniformly approximated by elements of X fl Cc{U). By Lemma f 1.261 we see 
that the countable subset X is dense in Cd{E^) with respect to the norm || ■ ||. Hence 
Cd{E^) is separable. □ 

We say that a topological graph E = {E^, E^, d, r) is second countable if both E^ 
and E^ are second countable. 

Proposition 6.3. The C* -algebra 0{E) is separable if and only if E is second 
countable. 

Proof. If 0{E) is separable, then both Co{E^) and Cd{E^) are separable because 
t° and t^ are isometric. Conversely if both Cq{E^) and Cd{E^) are separable then 
0{E) is separable because 0{E) is generated by the images of Co{E^) and Cd{E^). 
Now the proof ends by Lemma f6. 21 □ 

"'^In |Ka5| . we give a proof of this folklore. 
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In the rest of this section, we assume that E is second countable. 

Lemma 6.4. The Hilhert Co{E^^ -module Cd{E*^) is full. Hence it gives a strong 
Morita equivalence between Ie = IC{Cd{E*^)) and Co{E^^). 

Proof. It is easy to verify. □ 

We denote by [CdiE*^)] G KK{lE,Co{E^g)) the element defined by the imprimi- 
tivity bimodule Cd{E*^). This element gives a i^K-equivalence of Ie and Co(-E°g). 
Next we see that the inclusion a": Co{E^) T{E) gives a i^'i^'-equivalence from 
Co{E^) to T(E) following |Pj. We define a graded Kasparov module {Cd{E*) © 
Cd{E*), 71 © 7r+, T) as follows. A Toeplitz _E-pair a on C{Cd{E*)) gives an injective 
map vr: T{E) C{Cd{E*)). Define E\_ = U^i -^'^ which is an open and closed 
subset of E*. Hence Cd{E^) is a direct summand of Cd{E*) and we can consider 
C{Cd{El)) C C{Cd{E*)). This summand Cd{El_) is closed under two maps (T°,cr^ 
We write the restrictions of a", cr^ to Cd{E^) by cr° , cr^ respectively. Since the pair 
a+ = ((T° , cr|) is a restriction of a Toeplitz i?-pair a = (o"°, o"^), it is also a Toeplitz 
£'-pair on £(C(i(i?|)). This gives a *-homomorphism 7r+ : T(i?) — >• £(Cd(-E+)). 
Since C{Cd{El)) C £(Cd(-E'*)), we regard 7r+ as a *-homomorphism to C{Cd{E*)). 
Define an odd operator T G ©Q(£;*)) by T{^®r]) = V®^- By |E1 Lemma 

4.2], the triple (C(i(-E*) © Cd{E*),n © 7r_|_,T) is a Kasparov module, and so it gives 
an element p in KK{T{E),Co{E^)). 

Lemma 6.5. The element f3 G KK{T{E),Co{E^)) is the inverse of the element 
(jO G KK{Co{E'^),r{E)). Hence r{E) is KK-equivalent to Cq^E"^). 

Proof. See jHl Theorem 4.4]. □ 

Proposition 6.6. For a second countable topological graph E, the C* -algebra 0{E) 
satisfies the UCT. 

Proof. Since Ie and T{E) are i^i^'-equivalent to commutative C*-algebras Co (-Erg) 
and Cq{E^) respectively, they satisfy the UCT. Now "two among three principle" 
shows that 0{E) satisfies the UCT. □ 

Finally we compute the i^i^-groups of 0{E) in terms of the topological graph 
E. To do so, we examine the element j* G KK{Ie,T{E)) defined by the inclusion 
j: Ie^ T{E). We denote by [tt,] the element of KK{Cq{E'^^^),Co{E'^)) defined by 
a triple (Cd(£'^), vr^, 0) and denote by l: Cq{E^^ Cq{E^) a natural embedding. 
We have the following. 

Lemma 6.7. With the notation above, we have 

[Cd{E*^)] ®Co(i?ng) - [TTr]) = 3* ®r{E) P 

m KKilE^CoiE")). 

Proof. The proof is exactly the same as in [Fl Lemma 4.7], hence we omit it. □ 

Remark 6.8. When E^ = E^ and d = id, there exists a natural isomorphism 
fC{Cd{E^)) = Cq{E^). Under this isomorphism, the restriction of vr^ to Cq{E^^ 
coincides with a *-homomorphism f: Cq{E^^ 3 f ^ f o r E Cq{E^). We see that 
the element [vr,.] G KK(^Co{E^^),Co{E^)^ is defined by this *-homomorphism f. For 
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a general topological graph E, lC{Cd{E^)) is strongly Morita equivalent to the ideal 
Co(ci(-E^)) of Cq{E^) via the Hilbert module Cd{E^). Thus we have an element of 
[Cd{E^)] G KK{lC{C4E')),CoiE^)). The element [vr,] e KK{CoiE^^),Co{E^)) is 
the Kasparov product of the element (vr,.)* G KK(^Co{E^^),]C{Cd{E^))) induced by 
TT,: Co(i?°g) fC{Cd{E^)) and [Cd{E% 

Proposition 6.9. Let E be a second countable topological graph. For any separable 
C* -algebra B, we have the following two exact sequences: 

KK,{B,C,{E%)) — > iriro(5,Co(^°)) — KKo{B,0{E)) 



KK,{B,Om ^ KK,{B,Co{E')) KK,{B,Co{E%)) 

and 

KKo{Co{E^^),B) ^— — KKo{Co{E^),B) ^— - KKo{0{E),B) 



KK,{0{E),B) KK,iCoiE'),B) K K,iCo{E^^) , B) . 

Proof. From the short exact sequence 

> Ie T{E) > 0{E) > 0, 

we have two 6-term exact sequences of f^i^-groups because 0{E) is nuclear. As 
we saw above, Ie and T{E) are i^'i^'-equivalent to Co(-Ej?g) and Co{E^) respectively. 
Under these isomorphisms, the element j^, G KK{Ie, T{,E)) coincides with i* — [vr^] G 
KK{Cq{E^^),Co{E^)) by Lemma EH The composition of the map : Cq{E^) 
T{E) and the quotient map T{E) 0{E) is Co{E°) 0{E). Now we have 
the desired 6-term exact sequences. □ 

Corollary 6.10. For a second countable^ topological graph E, we have the following 
exact sequence of K -groups: 

MCoiE^^)) -— - MCoiE')) Mom 



MOiE)) ^ KiiCoiE')) MCoiE^,)). 

Finally we give a new proof of the computation of i^'-groups of graph alge- 
bras by using Corollarv 16.101 Let E = {E'^,E^,d,r) be a discrete graph. The 
group Kq{Co{E'^)) is isomorphic to a free abelian group whose generators 
are {[5^]}^,gi?o, and Ki{Co{E'^)) = 0. We also have Ko(Co(£^°g)) = Z^?^ and 
i^i(Co(^°g)) = 0. For V G E°g, we have i,{[6^]) = [6^]. We will compute [7r,]([5^]) G 
Ko{Co{E'^)) . By the computation done in Section^ we have Tiri^y) = SeGr-i(i^) ^^eA 
for V G -Ej?g (note that r~^{v) is a non-empty finite set). There exists an isomorphism 

^: Ko{}C{Cd{E'))) ^ Ko{Co{d{E'))) = Z'^^^') C Z^° 

2ln [Kill, we prove this corollary without the assumption of second countability. 
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defined by '?/'([6'5<.,5j) = [Sd{e)] for e E E^. Using tliis map, we have 

Now Corollary 16.101 gives us the following. 

Proposition 6.11 (|Si Proposition 2], [DT2l Theorem 3.1]). Let E = E\ d, r) 

be a discrete graph. Define a homomorphism A: Z^"g Z^" by A{[6v]) = [Sv] — 
'^e£r~i-{v)[^d{e)]- Then we have isomorphisms Kq{0{E)) = coker A and Ki{0{E)) = 
ker A. 
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